labuladong的算法秘籍-读书笔记-动态规划解题套路框架

动态规划问题的一般形式就是求最值

求解动态规划的核心问题是穷举

明确 base case -> 明确「状态」-> 明确「选择」 -> 定义 dp 数组/函数的含义。

递归算法的时间复杂度怎么计算？就是用子问题个数乘以解决一个子问题需要的时间。

1、明确基础条件

2、明确状态、原问题和子问题会变化的变量

3、明确选择、会导致状态发生变化的行为。

4、明确dp函数/数组的定义。

力扣509题 斐波那契数

力扣322题 零钱兑换