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

最小花费爬楼梯

https://www.nowcoder.com/practice/9b969a3ec20149e3b870b256ad40844e

# import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))
n = int(input())
cost = []
cost = list(map(int,input().split()))
if not cost:print(None)
res = [0]*(n+1) 
if n == 1:
    print(cost[0])
for i in range(2,n+1):
    res[i] = min(res[i-2]+cost[i-2],res[i-1]+cost[i-1])
print(res[-1])

全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务