动态规划面试宝典

共 24 讲。

目录

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