代码随想录算法训练营第38天 | 动态规划理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯

一、动态规划理论基础

1. 确定dp数组（dp table）以及下标的含义
2. 确定递推公式
3. dp数组如何初始化
4. 确定遍历顺序
5. 举例推导dp数组

二、Leetcode 509. 斐波那契数

以前做过。可以看我之前博客

三、Leetcode 70. 爬楼梯

以前做过。可以看我之前博客

四、Leetcode 746. 使用最小花费爬楼梯

dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);