2018年7月19日
DFS中的奇偶剪枝（技巧）
摘要： 剪枝是什么，简单的说就是把不可行的一些情况剪掉，例如走迷宫时运用回溯法，遇到死胡同时回溯，造成程序运行时间长。剪枝的概念，其实就跟走迷宫避开死胡同差不多。若我们把搜索的过程看成是对一棵树的遍历，那么剪枝顾名思义，就是将树中的一些“死胡同”，不能到达我们需要的解的枝条“剪”掉，以减少搜索的时间。 这里 阅读全文
posted @ 2018-07-19 17:34 王陸 阅读(2803) 评论(0) 推荐(2) 编辑