4-9 汽车加油问题（贪心算法）

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

>>阅读原文<<