代码随想录算法训练营第三十八天|509. 斐波那契数|70. 爬楼梯|746. 使用最小花费爬楼梯

一、509. 斐波那契数

思想:这题我第一想法是递归,然后没有使用过动态规划,听完动态规划的讲解,感觉做动态规划一定要按照步骤,这样能够保证你的代码不易出错。

代码随想录算法训练营第三十八天|509. 斐波那契数|70. 爬楼梯|746. 使用最小花费爬楼梯_第1张图片

二、70. 爬楼梯

思想:整体思路依旧是动态规划模板,1.确定dp[i]的含义 2.确定递归公式 3.确定初始值 4.确定遍历顺序,再排除一下特殊情况即可,最主要的是找到爬n阶楼梯的方法和n-1阶楼梯和n-2阶楼梯的关系。

代码随想录算法训练营第三十八天|509. 斐波那契数|70. 爬楼梯|746. 使用最小花费爬楼梯_第2张图片

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

思想:这题主要的就是确定递归公式,其他的思路依旧是动态规划的思想。

代码随想录算法训练营第三十八天|509. 斐波那契数|70. 爬楼梯|746. 使用最小花费爬楼梯_第3张图片

 

你可能感兴趣的:(算法)