下面关于回溯法的描述中， 不正确的是哪个?
A: 回溯法通常使用递归算法实现
B: 回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。
C: 回溯法解决的问题，其解通常可以表达为n元组的形式
D: 当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。
A: 回溯法通常使用递归算法实现
B: 回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。
C: 回溯法解决的问题，其解通常可以表达为n元组的形式
D: 当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。
举一反三
- 下面关于回溯法的描述中， 不正确的是哪个? A: 回溯法可使用递归算法实现 B: 回溯法是以深度优先的状态生成树法去搜索问题的解，并且能够避免不必要搜索。 C: 回溯法解决的问题，其解通常可以表达为n元组的形式 D: 回溯法，从解空间树的根结点开始，当搜索至叶子结点时，就找到了问题的解，算法结束。
- 下面关于回溯法的描述中, 不正确的是哪个? A: 回溯法解决的问题,其解通常可以表达为n元组的形式 B: 回溯法,从解空间树的根结点开始,当搜索至叶子结点时,就找到了问题的解,算法结束。 C: 回溯法可使用递归算法实现 D: 回溯法是以深度优先的状态生成树法去搜索问题的解,并且能够避免不必要搜索。
- 回溯法是在一颗已经建立起来的解空间树中实现深度优先搜索的算法。
- 分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者搜索方式不同。
- 【填空题】用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()