佛说wh
佛说wh
全部
题解 | #最小花费爬楼梯#
全部文章
分类
归档
标签
去牛客网
登录
/
注册
题解 | #最小花费爬楼梯#
370 浏览
0 回复
2022-08-15
佛说wh
+关注
2022.0815算法第25题最小花费爬楼梯
这个方法也是要找到递推关系式,
res[i]=min(res[i-1]+cost[i-1],res[i-2]+cost[i-2]);
感觉这个和高中求数列是十分相似的,有初始值,有递推公式,这样也可以求出来通项
计算机则直接可以通过循环进行求解。
1、初始值
2、递推公式
动态规划
C++
举报
收藏
赞
评论加载中...