代码随想录算法训练营Day38|动态规划理论基础、509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
一、动态规划理论基础动态规划五部曲:确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组二、509斐波那契数1.题目链接:力扣2.思路:按动规五部曲走,思路见代码3.代码:varfib=function(n){//1.dp数组与下标的含义:dp[i]是存放第i个斐波那契数的//2.状态转移方程:dp[i]=dp[i-1]+dp[i-2]//3.初始