题目说明
我写的代码是如下：
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))
天盟APP下载
