这门课解决什么问题

动态规划是技术面试里出了名的硬骨头。它不像查 API 文档那样有现成答案，很多开发者遇到这类题，往往只能凭直觉写个暴力递归，接着在去重和状态转移上卡壳，最后要么超时，要么空间复杂度爆炸。这门课不堆砌题库，而是从硬币找零这类经典场景切入，带你理清从贪心算法失效、暴力递归到备忘录优化的完整推演过程。它解决的核心问题是：面对纷繁复杂的算法题，如何建立一套可复用的分析框架，而不是靠死记硬背去碰运气。

适合什么基础与资料怎么用

这份资料适合已经掌握基础数据结构与一门编程语言、能独立写出递归函数，但缺乏系统性刷题经验的开发者。零基础直接看会比较吃力，建议先补齐基础的递归知识再来跟课。资料包内提供了图文讲义与音频讲解，建议的配合方式是：先通读图文理清状态转移方程的推导逻辑，再对照音频去理解讲师的思考路径，最后自己独立敲一遍代码验证。遇到卡壳的地方，不要直接看答案，先回看上一节的备忘录优化思路，自己尝试补全重复计算的逻辑。

建议先看哪几块与学完能做什么

拿到资料后，建议优先看开篇导读与初识动态规划这几节。这几块直接点明大厂为什么爱考动态规划，并演示了从贪心失效到备忘录优化的思维演进，是后续所有复杂题型的地基。学完后，你应当能独立完成常规动态规划题的拆解：判断问题是否具备最优子结构、写出暴力递归的转移方程、判断是否存在重复子问题，并最终用备忘录将其优化为高效的动态规划解法。这意味着在笔试和面试白板环节，面对中等难度的算法题，你能按部就班地推导，而不是对着屏幕干瞪眼。


学好动态规划，面试晋升都不怕

课程目录

*   01 课前必读/

  *   01 开篇词｜为什么大厂都爱考动态规划.html (0.65 MB)

  *   01 开篇词｜为什么大厂都爱考动态规划.mp3 (9.93 MB)

  *   02 导读｜动态规划问题纷繁复杂，如何系统学习和掌握它.html (0.85 MB)

  *   02 导读｜动态规划问题纷繁复杂，如何系统学习和掌握它.mp3 (7.50 MB)

*   02 初识动态规划/

  *   01 01 硬币找零问题：从贪心算法说起.html (1.12 MB)

  *   01 01 硬币找零问题：从贪心算法说起.mp3 (8.88 MB)

  *   02 02 暴力递归：当贪心失效了怎么办.html (2.23 MB)

  *   02 02 暴力递归：当贪心失效了怎么办.mp3 (17.41 MB)

  *   03 03 备忘录：如何避免递归中的重复计算.html (1.58 MB)

  *   03 03 备忘录：如何避免递归中的重复计算.mp3 (17.60 MB)

  *   04 04 动态规划：完美解决硬币找零.html (1.43 MB)

  *   04 04 动态规划：完美解决硬币找零.mp3 (20.61 MB)

  *   05 05｜面试即正义第一期：什么样的问题应该使用动态规划.html (0.41 MB)

  *   05 05｜面试即正义第一期：什么样的问题应该使用动态规划.mp3 (14.16 MB)

*   03 动态规划的套路/

  *   01 06 0-1背包：动态规划的Hello World.html (1.22 MB)

  *   01 06 0-1背包：动态规划的Hello World.mp3 (15.12 MB)

  *   02 07｜完全背包：深入理解背包问题.html (1.21 MB)

  *   02 07｜完全背包：深入理解背包问题.mp3 (16.65 MB)

  *   03 08｜子数组问题：从解决动归问题套路到实践解题思路.html (0.71 MB)

  *   03 08｜子数组问题：从解决动归问题套路到实践解题思路.mp3 (16.16 MB)

  *   04 09｜子序列问题：详解重要的一大类动态规划问题.html (0.72 MB)

  *   04 09｜子序列问题：详解重要的一大类动态规划问题.mp3 (15.34 MB)

  *   05 10｜面试即正义第二期：常见的动态规划面试题串烧.html (1.06 MB)

  *   05 10｜面试即正义第二期：常见的动态规划面试题串烧.mp3 (12.32 MB)

  *   06 加餐｜买卖股票：常见且必考的动态规划面试题.html (0.85 MB)

  *   06 加餐｜买卖股票：常见且必考的动态规划面试题.mp3 (15.30 MB)

*   04 举一反三 突破套路/

  *   01 11｜动态规划新问题1：攻破最长递增子序列问题.html (1.05 MB)

  *   01 11｜动态规划新问题1：攻破最长递增子序列问题.mp3 (21.21 MB)

  *   02 12｜动态规划新问题2：攻破最大子数组问题.html (1.14 MB)

  *   02 12｜动态规划新问题2：攻破最大子数组问题.mp3 (16.21 MB)

  *   03 13｜动态规划算法设计的关键：最优子结构与状态依赖.html (1.62 MB)

  *   03 13｜动态规划算法设计的关键：最优子结构与状态依赖.mp3 (14.24 MB)

  *   04 14｜面试即正义第三期：刷题指南，熟能生巧.html (2.89 MB)

  *   04 14｜面试即正义第三期：刷题指南，熟能生巧.mp3 (7.31 MB)

  *   05 15｜课程回顾与总结（上）.html (2.44 MB)

  *   05 15｜课程回顾与总结（上）.mp3 (19.12 MB)

  *   06 16｜课程回顾与总结（下）.html (0.83 MB)

  *   06 16｜课程回顾与总结（下）.mp3 (14.05 MB)

*   05 结束语/

  *   01 结束语｜在我家的后院养长颈鹿.html (0.64 MB)

  *   01 结束语｜在我家的后院养长颈鹿.mp3 (4.16 MB)

  *   02 有奖征集倒计时3天！你填写毕业问卷了吗.html (0.68 MB)

  *   03 结课问卷获奖用户名单.html (0.66 MB)

*   06 期末测试/

  *   01 期末测试｜有关动态规划，你掌握了多少呢.html (0.26 MB)