汽车加油问题

问题描述： 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，在哪些加油站停靠加油，使沿途加油次数最少。 对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。 test.txt 7 7 1 2 3 4 5 1 6 6   output.txt 4 算法思路： 首先加油站之间的距离d必须小于汽车加满油行使的公里数，即d<n。该问题需要使

>>阅读原文<<