代码随想录算法训练营第三十八天|509. 斐波那契数|70. 爬楼梯|746. 使用最小花费爬楼梯
一、509.斐波那契数思想:这题我第一想法是递归,然后没有使用过动态规划,听完动态规划的讲解,感觉做动态规划一定要按照步骤,这样能够保证你的代码不易出错。二、70.爬楼梯思想:整体思路依旧是动态规划模板,1.确定dp[i]的含义2.确定递归公式3.确定初始值4.确定遍历顺序,再排除一下特殊情况即可,最主要的是找到爬n阶楼梯的方法和n-1阶楼梯和n-2阶楼梯的关系。三、746.使用最小花费爬楼梯思想