DFS（四）：剪枝策略
摘要：
顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法搜索时，有时候我们会发现某个结点对应的子树的状态都不是我们要的结果，这时候我们没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 在DFS搜索算法中，剪枝策略就是寻找过滤条件，提前减少不必要的搜索路径。应用剪枝策略的核心问题是 阅读全文
posted @ 2019-07-11 10:30 aTeacher 阅读(1779) 评论(0) 推荐(0) 编辑