极客时间 动态规划面试宝典 学好动态规划，面试晋升都不怕
课程介绍
卢誉声老师将结合自己丰富的工程经验和面试官经历，为你梳理出一条清晰的学习路径，即如何系统学习和掌握动态规划；还会帮你在纷繁复杂的数据结构和算法中，总结出动态规划问题的解题框架和套路。有了正确的学习方法，形成经验式的总结，难题自然迎刃而解。
课程大纲
课前必读 (2讲)
开篇词｜为什么大厂都爱考动态规划？
导读｜动态规划问题纷繁复杂，如何系统学习和掌握它？
初识动态规划 (5讲)
01 | 硬币找零问题：从贪心算法说起
02 | 暴力递归：当贪心失效了怎么办？
03 | 备忘录：如何避免递归中的重复计算？
04 | 动态规划：完美解决硬币找零
05｜面试即正义第一期：什么样的问题应该使用动态规划？
动态规划的套路 (6讲)
06 | 0-1背包：动态规划的Hello World
07｜完全背包：深入理解背包问题
08｜子数组问题：从解决动归问题套路到实践解题思路
09｜子序列问题：详解重要的一大类动态规划问题
10｜面试即正义第二期：常见的动态规划面试题串烧
加餐｜买卖股票：常见且必考的动态规划面试题
举一反三 突破套路 (6讲)
11｜动态规划新问题1：攻破最长递增子序列问题
12｜动态规划新问题2：攻破最大子数组问题
13｜动态规划算法设计的关键：最优子结构与状态依赖
14｜面试即正义第三期：刷题指南，熟能生巧
15｜课程回顾与总结（上）
16｜课程回顾与总结（下）
结束语 (3讲)
结束语｜在我家的后院养长颈鹿
有奖征集倒计时3天！你填写毕业问卷了吗？
结课问卷获奖用户名单
期末测试 (1讲)
期末测试｜有关动态规划，你掌握了多少呢？
