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

問題描述：一輛虛擬汽車加滿油後可以行駛n km。途中有若干個加油站。設計一個有效的算法，指出應在那個加油站停靠加油，使沿途加油次數最少。 算法設計：給定n和k個加油站位置，計算最少加油次數。 數據輸入：第一行有兩個整數n和k，表示汽車加滿油後可行駛n km,且路途中有k個加油站。接下來的一行中有k+1個整數，表示第k個加油站與k-1個加油站之間的距離。第0個加油站表示處出發地，汽車已加滿油，第k+

>>阅读原文<<