题解 | #最小花费爬楼梯#
最小花费爬楼梯
http://www.nowcoder.com/practice/9b969a3ec20149e3b870b256ad40844e
n = int(input()) cost = input().split(' ')
for i in range(len(cost)): cost[i]=int(cost[i])
dp=[]
if n==1:
print(cost[0])
elif n==2: print(min(cost[0], cost[1])) else: # 初始化dp dp.append(cost[0]) dp.append(cost[1]) for i in range(3,n+1): dp.append(cost[i-1]+min(dp[i-3],dp[i-2])) print(min(dp[n-1],dp[n-2]))
投递自如等公司10个岗位 >
查看17道真题和解析
我教你****：你好，本人985电子科大在读研一，本科西南大学（211）我在字节跳动实习过。对您的岗位很感兴趣，希望获得一次投递机会。
祝你早日找到心仪工作。
中国科学技术大学公司氛围 6人发布