環路上有N個加油站,每一個加油站有汽油gas[i],從每一個加油站到下一個消耗cost[i],求到從哪兒個加油站出發

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