A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
第1题:
下面关于NP问题说法正确的是
A.NP完全问题是P类问题的子集
B.NP问题都是不可能解决的问题
C.P类问题包含在NP类问题中
D.NP类问题包含在P类问题中
第2题:
8、关于旅行推销员问题(TSP),下面哪个说法不正确:
A.是连续优化问题
B.目前没有找到有效的多项式算法
C.可以看成是最优次序问题
D.是NP完全问题
第3题:
下面关于NP问题说法正确的是
A.P类问题包含在NP类问题中
B.NP问题都是不可能解决的问题
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
第4题:
【单选题】下面关于NP问题说法正确的是()
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
第5题:
2、下面关于NP问题说法正确的是
A.P类问题包含在NP类问题中
B.NP问题都是不可能解决的问题
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中