萌大仙
萌大仙
题解
题解 | #跳台阶#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #跳台阶#
576 浏览
0 回复
2022-03-18
萌大仙
+关注
最小花费爬楼梯
http://www.nowcoder.com/practice/9b969a3ec20149e3b870b256ad40844e
# 这个勾八题不好理解
slong=int(input())
s=input().split()
s=[int(i) for i in s]+[0]
dp=[0,0]
for i in range(2,slong+1):
dp.append(min(dp[i-1]+s[i-1],dp[i-2]+s[i-2]))
print(dp[slong])
Python3
举报
收藏
赞 3
评论加载中...