动态规划面试宝典

摘要：  动态规划恰恰是解决问题的重要方法论，面对很多数据处理的应用场景，它在降低时间复杂度上极具优势，因此成为了大厂的考察重点。除此之外，动态规划问题还能很好地考察一个技术人的...

 动态规划恰恰是解决问题的重要方法论，面对很多数据处理的应用场景，它在降低时间复杂度上极具优势，因此成为了大厂的考察重点。除此之外，动态规划问题还能很好地考察一个技术人的数学模型抽象能力和逻辑思维能力，可以反应个人在算法上的综合能力。

课程目录

开篇词 为什么大厂都爱考动态规划？.mp3

开篇词 为什么大厂都爱考动态规划？.pdf

01 硬币找零问题：从贪心算法说起.mp3

01 硬币找零问题：从贪心算法说起.pdf

02 暴力递归：当贪心失效了怎么办？.mp3

02 暴力递归：当贪心失效了怎么办？.pdf

03   备忘录：如何避免递归中的重复计算？.mp3

03   备忘录：如何避免递归中的重复计算？.pdf

04 动态规划：完美解决硬币找零.mp3

04 动态规划：完美解决硬币找零.pdf

05 面试即正义第一期：什么样的问题应该使用动态规划？.mp3

05 面试即正义第一期：什么样的问题应该使用动态规划？.pdf

06   0-1背包：动态规划的Hello World.mp3

06   0-1背包：动态规划的Hello World.pdf

07 完全背包：深入理解背包问题.mp3

07 完全背包：深入理解背包问题.pdf

08 子数组问题：从解决动归问题套路到实践解题思路.mp3

08 子数组问题：从解决动归问题套路到实践解题思路.pdf

09 子序列问题：详解重要的一大类动态规划问题.mp3

09 子序列问题：详解重要的一大类动态规划问题.pdf

10 面试即正义第二期：常见的动态规划面试题串烧.mp3

10 面试即正义第二期：常见的动态规划面试题串烧.pdf

11 动态规划新问题1：攻破最长递增子序列问题.pdf

11｜动态规划新问题1：攻破最长递增子序列问题.mp3

12 动态规划新问题2：攻破最大子数组问题.pdf

12｜动态规划新问题2：攻破最大子数组问题.mp3

13 动态规划算法设计的关键：最优子结构与状态依赖.pdf

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

14 面试即正义第三期：刷题指南，熟能生巧.pdf

14｜面试即正义第三期：刷题指南，熟能生巧.mp3

15 课程回顾与总结（上）.pdf

15｜课程回顾与总结（上）.mp3

16 课程回顾与总结（下）.pdf

16｜课程回顾与总结（下）.mp3

导读 动态规划问题纷繁复杂，如何系统学习和掌握它？.mp3

导读 动态规划问题纷繁复杂，如何系统学习和掌握它？.pdf

加餐 买卖股票：常见且必考的动态规划面试题.mp3

加餐 买卖股票：常见且必考的动态规划面试题.pdf

结束语 在我家的后院养长颈鹿.pdf

结束语｜在我家的后院养长颈鹿.mp3