简单易懂DFS(三)dfs剪枝策略

时间 2021-01-14

原文原文链接

剪枝：顾名思义，就是通过一些判断，砍掉搜索树上不必要的子树。有时候，我们会发现某个节点对应的子树的状态都不是我们要的结果，那么我们其实没必要对这个分支进行搜索，砍掉这个子树，就是剪枝可行性剪枝还是上篇中提到的一道题：例1：给定 n n n个整数，要求选出 K K K个数，使得选出来的 K K K个数的和为 s u m sum sum 所谓可行性剪枝，就是把能够想到的它不可能出现的情况给它剪掉

>>阅读原文<<

1. CF - Profact（DFS　＋　剪枝）
2. 棋盘（dfs+剪枝）
3. 奇偶剪枝+ DFS
4. hdoj1175 连连看（dfs+剪枝）
5. poj2676 Sudoku(数独,dfs+剪枝）
6. DFS（剪枝加回朔）
7. Tempter of the Bone（DFS+剪枝）
8. 生日蛋糕（dfs+剪枝）
9. 决策树剪枝策略
10. leetcode：77. 组合（java 深搜（dfs）+剪枝）
更多相关文章...
• XSD 简易元素 - XML Schema 教程
• Redis内存回收策略 - Redis教程
• Git可视化极简易教程 — Git GUI使用方法
• Github 简明教程