下面关于NP问题说法正确的是()
第1题:
A.np与n(1-p)≥5
B.np与n(1-p)≤5
C.np或n(1-p)≥5
D.np或n(1-p)≤5
第2题:
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
第3题:
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
第4题:
写出3个NP完全问题。
第5题:
请列举几个常见的NP完全问题。
第6题:
第7题:
什么是P类问题?什么是NP类问题?请描述集合覆盖问题的近似算法的基本思想。
第8题:
此题为判断题(对,错)。
第9题:
请解释什么是P问题,NP问题。
第10题:
排序问题是属于()。