70. Which one of the following descriptions of NP-Completeness is WRONG?
(A) An NP-Complete problem is also an NP-Hard problem.
(B) Given an NP-Complete problem, the correctness of each solution can be verified in polynomial time.
(C) An NP-Complete problem can be reducible to every problem in NP.
(D) If an NP-Complete problem can be solved in polynomial time, it implies P=NP.

答案:登入後查看
統計: A(1), B(2), C(11), D(2), E(0) #3112254

詳解 (共 1 筆)

#7060462
1. 題目解析 這道題目考察的是NP-...
(共 988 字,隱藏中)
前往觀看
0
0