问题描述:
[单选]
关于NP类问题求解,下列说法正确的是()。
A.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法
B.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则也可能找不到多项式时间复杂性算法
C.虽然能够找到求NP类问题近似解的多项式时间复杂性算法,但所求得的解一定不是满意解
D.既然能够找到求NP类问题近似解的多项式时间复杂性算法,则所求得的解就一定是满意解
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:没有了
下一篇:算法是计算系统的灵魂,为什么?不正确的是
- 我要回答: 网友(18.191.29.151)
- 热门题目: 1.对符合以下哪项规定公证机构可 2.2000年国务院批准了司法部 3.参考国外立法例,综合考虑我国