环路上有N个加油站,每一个加油站有汽油gas[i],从每一个加油站到下一个消耗cost[i],求到从哪儿个加油站出发

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