21. Let S be an NP-complete problem and Q and R be two other problems not known to be in NP. Q is polynomial-time reducible to S and S is polynomial-time reducible to R. Which of the following statements is true?
(A)R is NP-complete.
(B) Ris NP-hard.
(C) Ois NP-complete.
(D) Q is NP-hard.

答案:登入後查看
統計: 尚無統計資料

詳解 (共 1 筆)

#7105814
1. 題目解析 題目給定了三個問題:S...
(共 1193 字,隱藏中)
前往觀看
0
0