单选题
回溯法也称为试探法，以下关于回溯法的结论中正确的是
(55)
。
A、
即使问题的解存在，回溯法不一定能找到问题的解
B、
回溯法找到的问题的解不一定是最优解
C、
回溯法不能找到问题的全部解
D、
回溯法无法避免求出的问题解的重复
【正确答案】
B
【答案解析】
[解析] 回溯法只要问题有解，则一定能找到，但找到的问题的解不一定是最优解。
提交答案
关闭