A-A+

回溯法也称为试探法 以下关于回溯法的结论中正确的是(55)。A.即使问题的解存在 回溯法不一

2022-08-06 02:21:06 问答库 阅读 174 次

问题详情

回溯法也称为试探法,以下关于回溯法的结论中正确的是(55)。
A.即使问题的解存在,回溯法不一定能找到问题的解
B.回溯法找到的问题的解不一定是最优解
C.回溯法不能找到问题的全部解
D.回溯法无法避免求出的问题解的重复请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:回溯法只要问题有解,则一定能找到,但找到的问题的解不一定是最优解。

考点:结论,存在