演算法›Ch5 NP Complete Problems
第 13 題/共 30 題
◀ AL 13/30
13. NP-Hard、Polynomial Reduction
#AL-05-013易NP-HardPolynomial Reduction

本試卷共有30題多選題,每題有一個(含)以上的正確選項。各題填答的選項必須完全符合正確項,答錯沒有倒扣,若有任一選項不符合則該題得分為零。

  1. Suppose that problem L1L_1 is polynomial-time reducible to problem L2L_2. Which of the following statement(s) is(are) correct?
📄 交大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch5 NP Complete Problems
本章題號 · 1–20 / 30