剪枝常用技巧

版权声明：转载请在原文附上源连接以及作者，谢谢~ https://blog.csdn.net/weixin_39778570/article/details/83717773

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443
剪枝常见方法:
1、优先搜索顺序，从大到小搜索，数独优先搜索最少可能填充
2、排除等效冗余 poj1011
3、可行性剪枝条 数字三角形 数独 很早就知道这样下去不可能的
4、最优性剪枝，如果当前花费已经超过当前搜索最优解，那么无论之后采取多么优秀的策略到达递归边界都不肯能更新答案
5、记忆化 滑雪 地宫取宝