4-9 汽車加油問題（貪心算法）

問題描述：一輛汽車加滿油後可行駛n千米。旅途中有若干個加油站。設計一個有效算法，指出應 在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n(n <= 5000)和k(k <= 1000)個加油站位置，編程計算最少加油次數。並證實算法能產生一個最優解。 算法設計：對於給定的n和k個加油站的位置，計算最少的加油次數。 數據輸入：第一行有兩個正整數n和k，表示汽車加油後可行駛n km，且旅途中有k個

>>阅读原文<<