公交汽车（python代码）

解题思路:

注意事项:

参考代码:

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