加油站(貪心算法)

1.貪心策略：算法   總存在一個加油站，僅用它的油就足夠跑到下一個加油站（不然全部加油站的油量加起來將不夠全程）。把下一個加油站的全部油都提早搬到這個加油站來，並把油已被搬走的加油站無視掉。在剩下的加油站中繼續尋找油量足以到達下個加油站的地方，不斷合併加油站，直到只剩一個加油站爲止。顯然從這裏出發就能順利跑徹底程。優化 2.貪心選擇性：ui   每次選擇郵箱足以到達下個加油站的地方。spa   

>>阅读原文<<