解题思路:
动态规划。
参考代码:
cost = list(map(int, input().split())) n = int(input()) dp = [0 for i in range(n)] dp[0] = cost[0] # 第一公里 for i in range(1, n): # dp每个结点 minv = 99999999 # 初始化最小路程 for j in range(10): # 每次移动距离不能超过10公里 if j>i: break minv = min(minv, dp[i-j-1]+cost[j]) dp[i] = minv print(dp[n-1])
0.0分
1 人评分
简单的a+b (C语言代码)浏览:647 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:737 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:517 |
【计算两点间的距离】 (C语言代码)浏览:884 |
【明明的随机数】 (C++代码)浏览:781 |
妹子杀手的故事 (C语言代码)浏览:1234 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
【明明的随机数】 (C语言代码)浏览:787 |
【蟠桃记】 (C语言代码)浏览:1034 |
The 3n + 1 problem (C语言代码)浏览:554 |