简述分支限界法和回溯法的相同点和不同点。
相同点：都是一种在问题的解空间树T中搜索问题解的算法。[br][/br]不同点:(1)求解目标不同:[br][/br](2)搜索方式不同:[br][/br](3)对扩展结点的扩展方式不同:[br][/br](4)存储空间的要求不同。 ：
举一反三
内容
- 0
分支限界法和回溯法的求解目标相同。
- 1
分支限界法和回溯法有____的搜索方式和____的求解目标(填“相同”或“不同”)。
- 2
分支限界法和回溯法对解空间的搜索方式相同。
- 3
比较分支限界法和回溯法，说法错误的是（） A: 分支限界法保留下来的活结点是有可能导最优解的结点，回溯法则不是。 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构，而回溯法则不需要。 D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。
- 4
分支限界法与回溯法完全不同。（)