题解: 公交汽车【Python】

解题思路:
动态规划。
参考代码:

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])