python中动态规划算法,计算路程的最短花费,这样写其中的语法错误有哪些?

http://img.mukewang.com/583dab4b0001cb3d06660551.jpg题目说明

我写的代码是如下:

fee=[]

for i in range(1,11):

    fee.append(int(input("请输入行驶%d公里的费用:"%i)))

def min_fee(n):

    if n==1:

        return 12

    else:

        for j in range(1,n//2):

            return([min(min_fee(n-j)+min_fee(j))

                    for j in range(1,n//2)])

#把需要计算的费用分成两个部分,让两路程部分的最小值相加,再对所有和取最小值。

#这样能够避免出现4+5的费用低于8+1,却未被计算到这种情况

n=int(input("请输入您要行驶多少公里:"))

print(min_fee(n))



感觉有好多语法上的问题,出现报错如下,求大神帮忙应如何改正……

http://img.mukewang.com/583dabdb0001814505770509.jpg

qq_缱绻流年_03682441
浏览 2405回答 0
0回答
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Python