摘要: 今天学习了搜索的优化,感觉是这几天里最简单的一次了。 搜索分为深搜(DFS)和广搜(BFS),深搜的目的是算是否可以到达货求方案数,例如Addition Chains这道题,需要枚举前面所有的数去相加,正常做肯定是要超时的别问我怎么知道的,所以我们需要剪枝,如果枚举的长度已经等于之前算出的最小长度了 阅读全文
posted @ 2025-07-04 20:46 常益豪 阅读(7) 评论(0) 推荐(0)