🌈 搜索
📅 最后修改于: 2021-06-29 11:03:07 🧑 作者: Mango
令S是一个NP完全问题，而Q和R是另外两个在NP中未知的问题。 Q是多项式时间可化简为S且S是多项式时间可化简为R的。以下哪个陈述是正确的? (A) R是NP完全的(B) R是NP硬的(C) Q是NP完全的(D) Q是NP-hard答案： (B)说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-20/这个问题的测验