代码随想录动态规划

动态规划----背包问题、打家劫舍、股票问题、子序列问题

重要点：

1.dp数组及其下标的含义

2.递推公式

3.dp数组如何初始化

4.遍历顺序

5.打印dp数组

2.斐波那契数

简单

3.使用最小花费爬楼梯

简单，实质上就是斐波那契数，但如果将一次可以上的台阶改为吗，总共有的台阶为n，则难。

可以将for循环中嵌套一个for来实现。

11. 0-1背包理论基础一

递推公式的讲解可以再看看。

dp[i][j]表示在编号0-i中的物体重，取出重量

12. 0-1背包理论基础二