您的位置: 首页 > 文章 > 算法提高课：2.2.2 DFS之剪枝 算法提高课：2.2.2 DFS之剪枝 分类: 文章 • 2025-02-25 12:45:05 这道题目我们肯定是搜索了,我们发现这道题目有两个可以剪枝的部分,一个是如果当前的答案已经大于了我们已知的最小答案,不用说直接return返回即可.第二个剪枝则是,我们可以将小猫的体重从大到小排序,这样我们的搜索树就会缩短许多,至于为什么,因为我们的剩余空间就变小了,然后可选择的猫也就少了. 165. 小猫爬山 166. 数独 167. 木棒 168. 生日蛋糕
