策略分析： 旅行家的预算问题，需要想清楚情况才能做，首先要总的消费小，我们每次加油都需要考虑油价尽可能便宜的加油站加油，那么需要在当前的位置下，假如加满油，看看能经过多少个加油站，然后进行判断，那么可以分成两种情况来做 1、在当前加满油后能到达的所有加油站中比较油价，假如当前位置的油价最低，那么一定要加满油，然后开到下一个加油站在再次进行比较选择 2、在当前加满油后能到达的所有加油站中比较油价，假如出现了更便宜的加油站，那么只需要加的油够刚好到达那一个加油站即可 反复判断这两种情况，这样的选择才能保证是最优的 由于注释写的很清楚，就不过多赘述 AC代码

这道题目应该算是妥妥的贪心 +++ 模拟 算法原理如下： 111 .枚举途中经过的加油站，每经过一个加油站，计算一次花费； 222 .在一个加油站所需要加的油，就是能够支持它到达下一个油价比它低的加油站的量； 333 .如果在这个加油站即使加满油，都不能到达一个比它油价低的加油站，就把油箱加满，前往能够到达的加油站中油价最低的那个； 444 .如果在这个加油站即使加满油，都不能到达任意一个加油站，也不能到达终点城市，说明无解； 第三点：为什么要加满油？因为这样可以减少在下一个加油站（价格更贵）所需要加的油量。