在对问题的解空间树进行搜索的方法中，一个活结点由多次机会成为活结点的是（ ）
A: 回溯法
B: 分支限界法
C: 回溯和分支限界
D: 动态规划
A: 回溯法
B: 分支限界法
C: 回溯和分支限界
D: 动态规划
举一反三
- 分支限界法在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点。
- 分支限界法在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点 A: 正确 B: 错误
- 比较分支限界法和回溯法，说法错误的是（） A: 分支限界法保留下来的活结点是有可能导最优解的结点，回溯法则不是。 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构，而回溯法则不需要。 D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。
- 以下有关回溯法和分支限界法的描述中,正确的是() A: 回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解。 B: 回溯法以宽度优先或以最小耗费（最大效益）优先的方式搜索解空间树，而分支限界法则以深度优先的方式搜索解空间树。 C: 在分支限界法中，当前扩展结点一次性生成所有的孩子结点。 D: 在回溯法中，当前扩展结点选择其中某一个孩子结点进行扩展。 E: 回溯法中，每一个活结点最多只有一次机会成为扩展结点。 F: 分支限界法中，每一个活结点有可能多次成为扩展结点
- 以下有关回溯法和分支限界法的描述中，错误的是（） A: 在分支限界法中，当前扩展结点一次生成一个孩子结点。 B: 在回溯法中，当前扩展结点选择其中某一个孩子结点进行扩展。 C: 分支限界法中，每一个活结点最多只有一次机会成为扩展结点。 D: 回溯法中，每一个活结点有可能多次成为扩展结点