题解 | #最小花费爬楼梯#

最小花费爬楼梯

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、递推公式

#算法题#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 11:31
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务