2022年12月22日
DFS——剪枝优化&迭代加深
摘要： 文章目录 概述优化搜索顺序排除等效冗余可行性剪枝最优性剪枝 例题小猫爬山木棒 迭代加深概述加成序列 总结 概述 优化搜索顺序 不同的搜索顺序会产生不同的搜索树形态，与可行性剪枝结合，去除非法状态，按照一定顺序可使规模大幅度减小。 例： 给定一个无重复元素的数组 candidates 和一个目标数 t 阅读全文
posted @ 2022-12-22 20:53 chanxe 阅读(419) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示