动态规划面试宝典

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15 课程回顾与总结（上）

16 课程回顾与总结（下）

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

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