会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
王陸
我可不是为了被全人类喜欢才活着的,只要对于某一个人来说我是必要的,我就能活下去。
博客园
首页
新随笔
联系
订阅
管理
2018年7月19日
DFS中的奇偶剪枝(技巧)
摘要: 剪枝是什么,简单的说就是把不可行的一些情况剪掉,例如走迷宫时运用回溯法,遇到死胡同时回溯,造成程序运行时间长。剪枝的概念,其实就跟走迷宫避开死胡同差不多。若我们把搜索的过程看成是对一棵树的遍历,那么剪枝顾名思义,就是将树中的一些“死胡同”,不能到达我们需要的解的枝条“剪”掉,以减少搜索的时间。 这里
阅读全文
posted @ 2018-07-19 17:34 王陸
阅读(2790)
评论(0)
推荐(2)
编辑
公告