汽車加油問題

問題描述： 一輛汽車加滿油後可行駛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。該問題需要使

>>阅读原文<<