分支限界法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法。
举一反三
- 有关回溯法说法正确的是（） A: 回溯法是一种深度优先搜索的搜索算法 B: 回溯法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法
- 有关分支限界法说法错误的是（） A: 分支限界法和回溯法一样，都是搜索算法。 B: 分支限界法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法 C: 分支限界法是一种宽（广）度优先搜索的搜索算法 D: 分支限界法是一种最大效益或最小费用优先搜索的搜索算法
- 有关分支限界法说法正确的是() A: 分支限界法是一种深度优先搜索的搜索算法 B: 分支限界法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法 C: 分支限界法是一种宽（广）度优先搜索的搜索算法 D: 分支限界法是一种最大效益或最小费用优先搜索的搜索算法
- 有关分支限界法说法正确的是（） A: 有关分支限界法说法正确的是（） B: 分支限界法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法 C: 分支限界法是一种宽（广）度优先搜索的搜索算法 D: 分支限界法是一种最大效益或最小费用优先搜索的搜索算法
- 回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。