动态规划(DP)通常用于解决优化问题。要想精通DP,只有通过实践。要熟悉DP,需要一定的练习才能认识到一个问题可以通过DP来解决。
学习资源
- 解密动态规划
- 动态规划——解决任何DP面试问题的7个步骤
- 少重复,多动态规划, basecs
- 动态规划, James Aspnes, Yale University
技巧
有时你不需要在内存中存储整个DP表,矩阵的最后两个值或最后两行就足够了。
基本问题
如果你正在为这个主题学习,这些是必须要练习的基本问题。
推荐的练习题目
在你已经为这个主题学习和练习了基本问题之后,这是推荐的练习题目。
推荐课程
import AlgorithmCourses from '../_courses/AlgorithmCourses.md'
掌握动态规划模式进行编码面试
由著名的"掌握编码面试团队带来的课程,这是少数专注于帮助你提高动态规划问题解决能力的课程之一。如果你正在面试那些以提出动态规划问题而闻名的公司(-cough- 谷歌 -cough-),这个课程应该会有所帮助。