常见剪枝方法
- 优化搜索顺序
优先搜索决策树较小的点，例如在165. 小猫爬山一题中，优先搜索体重较大的扩展出的情况较少
- 排除冗余信息
如果某些情况在此前已经被搜索过了，那么无需继续搜索
- 可行性剪枝
如果可以证明某些情况已经无法得到答案了，那么无需继续搜索
- 最优性剪枝
如果某些情况的当前最优解已经偏离答案了(例如要求最小值，但当前维护的答案已经大于全局最小值)，那么无需继续搜索
标签：总结,剪枝,无需,某些,DFS,最小值,搜索,答案
来源： https://www.cnblogs.com/G-H-Y/p/15506437.html