A.NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法
B.NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法
C.虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解
D.既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解
如搜索结果不匹配，请 联系老师 获取答案
更多“关于NP类问题求解，下列说法正确的是_____。”相关的问题
第1题
A.NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法
B.NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法
C.虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解
D.既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解
第2题
A.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
B.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第3题
A.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
B.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第4题
A.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
B.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第5题
A.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
B.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第6题
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.上述说法有不正确的
第7题
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
第8题
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
赏学吧
微信搜一搜
赏学吧
