会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Frank_Ou's Blog
博客园
首页
新随笔
联系
订阅
管理
2021年12月4日
DFS剪枝与搜索
摘要: 前言 设计DFS搜索首先要保证的是: 设计合理的搜索顺序, 能够涵盖所有的状态。 然而DFS搜索的状态数量是按照指数级别增长, 而且这些状态有些是'无用的', 为此, 我们需要通过剪枝策略去减少搜索的状态, 从而提高DFS的效率 DFS的剪枝策略可以分为5大类: 优化搜索顺序 排除等效冗余 可行性剪
阅读全文
posted @ 2021-12-04 16:42 Frank_Ou
阅读(133)
评论(0)
推荐(1)
编辑
公告