摘要: 搜索剪枝 用于DFS 常见剪枝方法 1.优化搜索顺序 2.排除等效冗余 3.可行性剪枝:上下界剪枝 4.最优性剪枝:当前已经超过了最优解 5.记忆化搜索:重复遍历一个状态时直接检索并返回 【例题】 木棒 https://www.acwing.com/problem/content/descripti 阅读全文
posted @ 2024-12-07 14:53 White_ink 阅读(5) 评论(0) 推荐(0)