2026年2月7日
剪枝
摘要： 剪枝就是排除搜索树中不必要的分支 比如，如果知道往某个支路走答案必定（或者已经）不如当前最优解，那么就可以跳过这个支路 同样，为了可以剪掉更多枝，可以优先往期望较优的分支走 可以对当前状态“估价”，例如当前状态到最终状态至少要 \(x\) 步，而当前已经走过的步数再加上 \(x\) 大于等于当前的最 阅读全文
posted @ 2026-02-07 13:17 RonChen 阅读(62) 评论(0) 推荐(0)