题解 | #最小花费爬楼梯#
最小花费爬楼梯
https://www.nowcoder.com/practice/6fe0302a058a4e4a834ee44af88435c7
2022.0815算法第25题最小花费爬楼梯
这个方法也是要找到递推关系式,
res[i]=min(res[i-1]+cost[i-1],res[i-2]+cost[i-2]);感觉这个和高中求数列是十分相似的,有初始值,有递推公式,这样也可以求出来通项
计算机则直接可以通过循环进行求解。
1、初始值
2、递推公式
#算法题#