贪心算法解决汽车加油问题

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

>>阅读原文<<