导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

计算机 2020-10-14 23:15:51 问题,结论,存在已帮助人

回溯法也称为试探法，以下关于回溯法的结论中正确的是(55)。

A．即使问题的解存在，回溯法不一定能找到问题的解

B．回溯法找到的问题的解不一定是最优解

C．回溯法不能找到问题的全部解

D．回溯法无法避免求出的问题解的重复

请帮忙给出正确答案和分析，谢谢！

热搜：关于关键路径法的叙述正确的是

答案解析

难度★★☆ 搜索

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