貪心算法之加油問題

【汽車加油問題】一輛汽車加滿油後能夠行駛n公里。旅途中有k個加油站。若要使沿途的加油次數最少，設計一個有效的算法，指出應在那些加油站停靠加油。  數據輸入：由文件input.txt 給出輸入數據。第一行有2個正整數n和k，表示汽車加滿油後可行駛nkm，且旅途中有k個加油站。接下來1行中，有k+1個整數，表示第k個加油站與第k-1個加油站之間的距離。第0個加油站表示出發地，汽車已加滿油。第k+1個加

>>阅读原文<<