問題描述：一輛汽車加滿油後,可行使n千公尺。旅途中有若干個加油站。若要使沿途加油次數最少,設計乙個有效演算法，對於給定的n和k個加油站位置，指出應在哪些加油站停靠加油才能使加油次數最少。輸入資料中，第一行有2個正整數，分別表示汽車加滿油後可行駛n千公尺，且旅途中有k個加油站。接下來的1行中，有k+1個整數，表示第k個加油站與第k-1個加油站之間的距離。第0個加油站表示出發地，汽車已加滿油。第k+1個加油站表示目的地。輸出為最少的加油次數，如果無法到達目的地，則輸出「no solution」。
**：#include
intadd_station(int n,int k,int a,int a) //
到達目的站時所需的最少加油站次數 }
} return 1; }
int main()
}
虛擬汽車加油問題 演算法設計
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應 在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n n 5000 和k k 1000 個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。要求 輸入 第一行有2個正整數n和k，表示汽車加滿油後可行駛...
演算法 汽車加油問題
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n和k個加油站位置，計算最少加油次數。輸入資料的第一行有2 個正整數n和k n 5000，k 1000 表示汽車加滿油後可行駛n公里，且旅途...
演算法作業 汽車加油問題
n千公尺。旅途中有若干個加油站。指出若要使沿途的加油次 數最少，設計乙個有效的演算法，指出應在那些加油站停靠加油。給出n 並以陣列的形式給出加油站的個數及相鄰距離，指出若要使沿途的加油次數最 少，設計乙個有效的演算法，指出應在那些加油站停靠加油。一輛汽車加滿油後可以行駛n千公尺。旅途中有若干個加油站...