加油站(贪心算法)

1.贪心策略：算法   总存在一个加油站，仅用它的油就足够跑到下一个加油站（不然全部加油站的油量加起来将不够全程）。把下一个加油站的全部油都提早搬到这个加油站来，并把油已被搬走的加油站无视掉。在剩下的加油站中继续寻找油量足以到达下个加油站的地方，不断合并加油站，直到只剩一个加油站为止。显然从这里出发就能顺利跑彻底程。优化 2.贪心选择性：ui   每次选择邮箱足以到达下个加油站的地方。spa   

>>阅读原文<<