贪心算法计算汽车加油问题

Question

汽车加满油可行100公里，沿途有6个加油站，没个加油站和上一个加油站距离50 .80 .39 .60 .40. 32 .用python编写指出哪些加油站加油，使沿途加油次数最少

Answer 1

n=100  #加满油可以走多远
k=6 #加油站个数
d=[50,80,39,60,40,32]#加油站间隔距离,默认不会大于n
num=0

i,sum=0,0
while i<=k:
    sum +=d[i]
    if sum>=n:           #50+80>100,所以第一个加油站就得加油
        sum=d[i]
        num+=1
    i+=1
print(num)