内容简介：！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。看效果，时间复杂度线性级别：
【题目描述】
！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。
【代码思路】最简单的一维动态规划问题，自底向上。
【上代码】
class Solution:
def minCostClimbingStairs(self, cost: List[int]) -> int:
len1=len(cost)
cost.append(0)
dp=[]
dp.append(cost[0])
dp.append(cost[1])
for i in range(2,len1+1):
dp.append(min(dp[i-1],dp[i-2])+cost[i])
return min(dp[len1-1],dp[len1])
复制代码
看效果，时间复杂度线性级别：
这里有一个动态规划系列题目整理，供大家参考： blog.csdn.net/liukcqu/art…
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- 动态规划-楼梯问题
- LeetCode70 —— 爬楼梯
- LeetCode - 070 - 爬楼梯（climbing-stairs）
- 通俗易懂--决策树算法、随机森林算法讲解(算法+案例)
- 限流算法之漏桶算法、令牌桶算法
- 什么是Paxos算法？Paxos算法是区块链核心算法之一
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
人人都是架构师：分布式系统架构落地与瓶颈突破
高翔龙 / 电子工业出版社 / 2017-5 / 69
《人人都是架构师：分布式系统架构落地与瓶颈突破》并没有过多渲染系统架构的理论知识，而是切切实实站在开发一线角度，为各位读者诠释了大型网站在架构演变过程中出现一系列技术难题时的解决方案。《人人都是架构师：分布式系统架构落地与瓶颈突破》首先从分布式服务案例开始介绍，重点为大家讲解了大规模服务化场景下企业应该如何实施服务治理；然后在大流量限流/消峰案例中，笔者为大家讲解了应该如何有效地对流量实施管制，避......一起来看看 《人人都是架构师：分布式系统架构落地与瓶颈突破》 这本书的介绍吧!
