关于回溯法，下面的说法正确的是：
A: 回溯法不会去探测不可能的路径。
B: 回溯法可以改进穷举法。
C: 比起穷举法，回溯法效率提高了一大步。
D: 回溯法会将搜索分成若干步骤，在每个步骤中，按照规定的方式做出选择如果没有选项可以得到有用的部分解，那么搜索将回溯到前一个步骤。
A: 回溯法不会去探测不可能的路径。
B: 回溯法可以改进穷举法。
C: 比起穷举法，回溯法效率提高了一大步。
D: 回溯法会将搜索分成若干步骤，在每个步骤中，按照规定的方式做出选择如果没有选项可以得到有用的部分解，那么搜索将回溯到前一个步骤。
举一反三
- 下列关于回溯法的描述不正确的是()。 A: 回溯法也称为试探法 B: 回溯法有“通用解题法”之称 C: 回溯法是一种能避免不必要搜索的穷举式搜索法 D: 用回溯法对解空间作深度优先搜索时只能用递归方法实现
- 回溯法解题步骤：
- 有关回溯法说法正确的是（） A: 回溯法是一种深度优先搜索的搜索算法 B: 回溯法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法
- 关于穷举法，下面的说法正确的是： A: 穷举法也叫做完全枚举法，它是一种穷尽所有可能解的搜索方法。 B: 穷举法在发现当前步骤不可能找到成功的解时，会停止进一步对局部进行探索。 C: 穷举法的搜索效率是较高的。 D: 穷举法可以使用回溯法来改进。
- 比较分支限界法和回溯法，说法错误的是（） A: 分支限界法保留下来的活结点是有可能导最优解的结点，回溯法则不是。 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构，而回溯法则不需要。 D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。