2016年2月5日
奇偶剪枝算法
摘要： 剪枝是什么，简单的说就是把不可行的一些情况剪掉，例如走迷宫时运用回溯法，遇到死胡同时回溯，造成程序运行时间长。 剪枝的概念，其实就跟走迷宫避开死胡同差不多。若我们把搜索的过程看成是对一棵树的遍历，那么剪枝顾名思义，就是将树中的一些“死胡同”，不能到达我们需要的解的枝条“剪”掉，以减少搜索的时间。 剪 阅读全文
posted @ 2016-02-05 15:19 闪耀子 阅读(836) 评论(1) 推荐(0)