问题
单项选择题
回溯法也称为试探法，以下关于回溯法的结论中正确的是（）。
A．即使问题的解存在，回溯法不一定能找到问题的解
B．回溯法找到的问题的解不一定是最优解
C．回溯法不能找到问题的全部解
D．回溯法无法避免求出的问题解的重复
答案
参考答案：B
解析：
回溯法只要问题有解，则一定能找到，但找到的问题的解不一定是最优解。
搜题请搜索小程序“爱下问搜题”
回溯法也称为试探法，以下关于回溯法的结论中正确的是（）。
A．即使问题的解存在，回溯法不一定能找到问题的解
B．回溯法找到的问题的解不一定是最优解
C．回溯法不能找到问题的全部解
D．回溯法无法避免求出的问题解的重复
参考答案：B
解析：
回溯法只要问题有解，则一定能找到，但找到的问题的解不一定是最优解。
