题解 | #跳台阶#
最小花费爬楼梯
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])
英雄游戏成长空间 36人发布
查看13道真题和解析