PTA汽車加油問題(java版)

7-40 汽車加油問題 （20 分） 題目來源：王曉東《算法設計與分析》 一輛汽車加滿油後可行駛 n公里。旅途中有若干個加油站。設計一個有效算法，指出應 在哪些加油站停靠加油，使沿途加油次數最少。 輸入格式: 第一行有 2 個正整數n和 k（k<=1000 )，表示汽車加滿油後可行駛n公里，且旅途中有 k個加油站。 第二行有 k+1 個整數，表示第 k 個加油站與第k-1 個加油站之間的距離。 第

>>阅读原文<<