汽車加油問題

【問題描述】 一輛汽車加滿油後能夠行駛N公里。旅途中有若干個加油站。若要使沿途的加油次數最少，設計一個有效的算法，指出應在那些加油站停靠加油。並證實你的算法能產生一個最優解。ios 【輸入形式】 第一行有2個正整數n和k，表示汽車加滿油後可行駛n千米，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第

>>阅读原文<<