动态规划(DP)通常用于解决优化问题。要想精通DP,只有通过实践。要熟悉DP,需要一定的练习才能认识到一个问题可以通过DP来解决。

学习资源

技巧

有时你不需要在内存中存储整个DP表,矩阵的最后两个值或最后两行就足够了。

基本问题

如果你正在为这个主题学习,这些是必须要练习的基本问题。

推荐的练习题目

在你已经为这个主题学习和练习了基本问题之后,这是推荐的练习题目。

推荐课程

import AlgorithmCourses from '../_courses/AlgorithmCourses.md'

掌握动态规划模式进行编码面试

由著名的"掌握编码面试团队带来的课程,这是少数专注于帮助你提高动态规划问题解决能力的课程之一。如果你正在面试那些以提出动态规划问题而闻名的公司(-cough- 谷歌 -cough-),这个课程应该会有所帮助。