JZTXT

常见的剪枝策略

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