问题描述:
[单选]
可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是()。
A.P类问题是可解性问题,NP类问题是难解性问题
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.上述说法有不正确的
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.存贷款的利差是银行的利润之一 2.银行是货币的载体,有货币的地 3.金融机构是以某种方式吸收资金
