编写题解 1282: 公交汽车

解题思路:

注意事项:

参考代码:

l = list(map(int,input().strip().split()))

n = int(input())

dp = [0 for i in range(n)]

dp[0] = l[0]

for i in range(1,n):

    mint = 99999999

    for j in range(10):

        if j>i:

            break

        mint = min(mint,dp[i-j-1]+l[j])

    dp[i] = mint

print(dp[n-1])