- 优化搜索顺序
(大部分情况下我们优先搜索分支较少的节点)
- 排除等效冗余
(如果有重复的搜索, 我们在力所能及的范围内可以看看是否可以排除)
- 可行性剪枝
(如果此节点已经不符合题意, 我们应该剪掉该分支)
- 最优性剪枝
(当问题是求类似最小值的问题时, 如果当前分支再往下搜无论如何也不会是答案, 我们应该剪掉该分支)
其中1, 3, 4挺重要的
常见的剪枝策略
发布时间 2023-11-26 14:48:20作者: 李菜菜想获奖
(大部分情况下我们优先搜索分支较少的节点)
(如果有重复的搜索, 我们在力所能及的范围内可以看看是否可以排除)
(如果此节点已经不符合题意, 我们应该剪掉该分支)
(当问题是求类似最小值的问题时, 如果当前分支再往下搜无论如何也不会是答案, 我们应该剪掉该分支)