1.课前必读
导读动态规划问题纷繁复杂，如何系统学习和掌握它？
开篇词为什么大厂都爱考动态规划？
2.初识动态规划
01 _ 硬币找零问题：从贪心算法说起
02 _ 暴力递归：当贪心失效了怎么办？
03 _ 备忘录：如何避免递归中的重复计算？
04 _ 动态规划：完美解决硬币找零
05面试即正义第一期：什么样的问题应该使用动态规划？
3.动态规划的套路
06 _ 0-1背包：动态规划的Hello World
07完全背包：深入理解背包问题
08子数组问题：从解决动归问题套路到实践解题思路
09子序列问题：详解重要的一大类动态规划问题
10面试即正义第二期：常见的动态规划面试题串烧
加餐买卖股票：常见且必考的动态规划面试题
4.举一反三 突破套路
11动态规划新问题1：攻破最长递增子序列问题
12动态规划新问题2：攻破最大子数组问题
13动态规划算法设计的关键：最优子结构与状态依赖
14面试即正义第三期：刷题指南，熟能生巧
15课程回顾与总结（上）
16课程回顾与总结（下）
4.举一反三突破套路
5.结束语
结束语在我家的后院养长颈鹿
6.期末测试
评论0