会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghy
博客园
首页
新随笔
联系
订阅
管理
2021年11月4日
DFS总结
摘要: 常见剪枝方法 优化搜索顺序 优先搜索决策树较小的点,例如在165. 小猫爬山一题中,优先搜索体重较大的扩展出的情况较少 排除冗余信息 如果某些情况在此前已经被搜索过了,那么无需继续搜索 可行性剪枝 如果可以证明某些情况已经无法得到答案了,那么无需继续搜索 最优性剪枝 如果某些情况的当前最优解已经偏离
阅读全文
posted @ 2021-11-04 00:36 0x7F
阅读(131)
评论(0)
推荐(0)
编辑
公告