汽车加油问题问题描述:一辆汽车加满油可以行驶n 公里()
B.采用排除法,只要剩余的油不足以行驶到下一个加油站,说明继续行驶做不到,不能把本加油站排除了,因此需要加油
C.采用贪心算法:最远距离优先。也就是满足汽车有油的情况下行驶尽可能远的距离。 首先保证每2个加油站之间的距离<=n,否则汽车没有到下一个加油站就没有油了,不能完成旅游。 然后计算汽车从出发地开始的行驶的累计路程,只要累计路程小于n,则继续开到下一个加油站,一旦行驶里程>n,则在上1个加油站必须加满油,并加油次数加1次。然后以上一个加油站为其实出发地开始用同样的方法进行累计路程,直到到达目的地。
D.采用穷举法,把每一种加油方法都枚举出来,看是否能够行驶到下一个加油站,不能则排除,否则就是一个可行解。