1282: 公交汽车（动态规划）

核心：动态规划，dp数组

代码：

cost = [int(x) for x in input().split()]
n = int(input())
dp = [0] * n  # dp[i]物品（站数）为i时的最大容量/最小代价（最小费用）
dp[0] = cost[0]
for i in range(1, n):  # 站数
    minv = 999999
    for j in range(10):  # 费用
        if j > i: break
        minv = min(minv, dp[i-j-1] + cost[j])
    dp[i] = minv
print(dp[-1])