会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chanxe
博客园
首页
新随笔
联系
订阅
管理
2022年12月22日
DFS——剪枝优化&迭代加深
摘要: 文章目录 概述优化搜索顺序排除等效冗余可行性剪枝最优性剪枝 例题小猫爬山木棒 迭代加深概述加成序列 总结 概述 优化搜索顺序 不同的搜索顺序会产生不同的搜索树形态,与可行性剪枝结合,去除非法状态,按照一定顺序可使规模大幅度减小。 例: 给定一个无重复元素的数组 candidates 和一个目标数 t
阅读全文
posted @ 2022-12-22 20:53 chanxe
阅读(604)
评论(0)
推荐(0)
公告