解题思路:
注意事项:
参考代码:
fee = list(map(int,input().split()))
n = int(input())
dp = [99999999]*n
dp[0] = fee[0]
for i in range(1,n):
for j in range(i):
if j>9:
break
dp[i] = min(dp[i-1-j]+fee[j],dp[i])
if i<10:
dp[i] = min(dp[i],fee[i])
print(dp[n-1])
0.0分
1 人评分
C语言训练-排序问题<2> (C++代码)浏览:882 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2783 |
兰顿蚂蚁 (C++代码)浏览:1044 |
【计算两点间的距离】 (C语言代码)浏览:1482 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:504 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:699 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:344 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:583 |
简单的a+b (C语言代码)浏览:507 |