下列关于回溯法的描述不正确的是()。
A: 回溯法也称为试探法
B: 回溯法有“通用解题法”之称
C: 回溯法是一种能避免不必要搜索的穷举式搜索法
D: 用回溯法对解空间作深度优先搜索时只能用递归方法实现
A: 回溯法也称为试探法
B: 回溯法有“通用解题法”之称
C: 回溯法是一种能避免不必要搜索的穷举式搜索法
D: 用回溯法对解空间作深度优先搜索时只能用递归方法实现
D
举一反三
- 有关回溯法说法正确的是（） A: 回溯法是一种深度优先搜索的搜索算法 B: 回溯法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法
- 下面关于回溯法的描述中， 不正确的是哪个? A: 回溯法可使用递归算法实现 B: 回溯法是以深度优先的状态生成树法去搜索问题的解，并且能够避免不必要搜索。 C: 回溯法解决的问题，其解通常可以表达为n元组的形式 D: 回溯法，从解空间树的根结点开始，当搜索至叶子结点时，就找到了问题的解，算法结束。
- 下面关于回溯法的描述中, 不正确的是哪个? A: 回溯法解决的问题,其解通常可以表达为n元组的形式 B: 回溯法,从解空间树的根结点开始,当搜索至叶子结点时,就找到了问题的解,算法结束。 C: 回溯法可使用递归算法实现 D: 回溯法是以深度优先的状态生成树法去搜索问题的解,并且能够避免不必要搜索。
- 下面关于回溯法的描述中， 不正确的是哪个? A: 回溯法通常使用递归算法实现 B: 回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。 C: 回溯法解决的问题，其解通常可以表达为n元组的形式 D: 当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。
- 以深度优先方式搜索问题的解的方法称为回溯法 ( )
内容
- 0
分支限界法和回溯法对解空间的搜索方式相同。
- 1
关于回溯法以下叙述中不正确的是( )。 A: 回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解 B: 回溯法需要借助队列这种结构来保存从根结点到当前扩展结点的路径 C: 回溯法是一种既带系统性又带跳跃性的搜索算法 D: 回溯法在生成解空间的任一结点时先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯.
- 2
以深度优先方式搜索问题的解的方法称为回溯法 ( ) A: 错 B: 对
- 3
关于回溯搜索法的介绍下面（）是不正确描述。
- 4
回溯法与分支界限法搜索方式不同，回溯法按（ ）搜索解空间，分支限界法按（ ）搜索解空间