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