下载APP
刷刷题APP > 完全问题
"完全问题"相关考试题目
1.
NP问题和NP完全问题的性质是一样的
2.
NP完全问题指的是什么？请举例。
3.
“旅行商问题”是NP完全问题。
4.
问题Y NP ,对于任意的NP类问题X, X Y, 则Y NP 完全问题。
5.
0-1 背包判定问题是 NP 完全问题
6.
NP完全问题的证明方法有（）
7.
下面哪个问题不是NP完全问题？
8.
下面属于NP完全问题的是（）
9.
请列举几个常见的NP完全问题。
10.
NP完全问题一定在NP类中
11.
如果Y ∈ NP,NP完全问题 X Y,则Y是NP完全问题。
12.
下列哪个问题不是NP完全问题()
13.
NP问题和NP完全问题的性质是一样的
14.
下面哪个不是NP完全问题？
15.
问题Y NP，对于任意的NP类问题X， XY,则Y NP完全问题。
16.
下面属于NP完全问题的是()
17.
以下是NP完全问题的()
18.
NP 完全问题,下列说法正确的是
19.
下面属于NP完全问题的是（）
20.
下列问题不为NP-完全问题的为（）
21.
写出3个NP完全问题。
22.
以下是NP完全问题的()
23.
NP完全问题指的是什么？请举例。
24.
下列关于NP完全问题的描述,正确的是:()
25.
NP完全问题
26.
NP 完全问题的证明方法有()
27.
[名词解释] NP完全问题
