搜索问题的套路讲多了,不如看看搜索和动态规划的本质对比。姚金宇老师那篇《从一个基本方法谈起》讲得挺清楚,没绕圈子,适合刚入门或者想回炉重造的你。
思路清晰的搜索策略,配上状态转移的DP 模板,多问题就能一锅端。像常见的迷宫路径、数字拆分这些题,用搜索暴力一点没关系,理解清楚了再优化成 DP,效率直接上来。
内容不厚重,篇幅控制得还不错。文里有不少例题,都是那种“看过就懂、敲一遍就记住”的类型。对思维模型构建蛮大的,不只是做题,思路也跟着练起来。
推荐你顺手也看看这个《搜索与动态规划的本质比较》,对比挺深入的。还有《搜索与动态规划:探究问题本质》,更偏思维训练,不只是讲技巧。
如果你对背后逻辑比较感兴趣,或者老觉得“DP 不会想状态转移方程”,那这几个资源真还挺值得花点时间啃一啃的。