问题 单项选择题

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

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

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

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

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

答案

参考答案:B

解析:

回溯法只要问题有解,则一定能找到,但找到的问题的解不一定是最优解。

单项选择题
多项选择题