阅读背景:

贪心算法解汽车加油问题

来源:互联网 

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应
在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置,编程计算最少加油次数。并证明算法能产生一个最优解。 在哪些加油




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: