问题
单项选择题
回溯法也称为试探法,以下关于回溯法的结论中正确的是()。
A.即使问题的解存在,回溯法不一定能找到问题的解
B.回溯法找到的问题的解不一定是最优解
C.回溯法不能找到问题的全部解
D.回溯法无法避免求出的问题解的重复
答案
参考答案:B
解析:
回溯法只要问题有解,则一定能找到,但找到的问题的解不一定是最优解。
回溯法也称为试探法,以下关于回溯法的结论中正确的是()。
A.即使问题的解存在,回溯法不一定能找到问题的解
B.回溯法找到的问题的解不一定是最优解
C.回溯法不能找到问题的全部解
D.回溯法无法避免求出的问题解的重复
参考答案:B
解析:
回溯法只要问题有解,则一定能找到,但找到的问题的解不一定是最优解。