摘要： 主要算法思路：假设他们的车可以瞬间移动到之前到达过段任意加油站加油。显然，将油用光顺移回到加油站加油再顺移回来和直接经过加油站的时候加油，并且走到没有由从结果上来说时完全等价。我们的策略是每次走到用光油，在瞬移回一下之前经过段加油站中油最多的地方加油，继续往前走，用光继续瞬移找经过的剩下的油最多段地方加油……直到到达城市，或将可加油全部加满也到达不了下一个加油站为止（这时返回-1）。贪心性质证明：设S{1,2,3…n}是所有加油站的集合，r为油箱中剩余油量，d为总路程。A{a1,a2,a3…am}是最优解。T{t1,t2…}是我们用贪心法得到的解，并按贪心的取解顺序排列（即）现证贪心解也是最优 阅读全文