极客时间 动态规划面试宝典 学好动态规划，面试晋升都不怕

极客时间 动态规划面试宝典 学好动态规划，面试晋升都不怕

课程介绍

卢誉声老师将结合自己丰富的工程经验和面试官经历，为你梳理出一条清晰的学习路径，即如何系统学习和掌握动态规划；还会帮你在纷繁复杂的数据结构和算法中，总结出动态规划问题的解题框架和套路。有了正确的学习方法，形成经验式的总结，难题自然迎刃而解。

课程大纲

课前必读 (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讲)

期末测试｜有关动态规划，你掌握了多少呢？