題目：
問題描述：一輛汽車加滿油後可行駛nkm。旅途中有若干加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。
演算法設計：對於給定的n和k個加油站位置，計算最少加油次數。
資料輸入：n：表示汽車加滿油後可行駛nkm
k：旅途中有k個加油站
k+1個整數：表示第k個加油站與第k-1個加油站之間的距離。第0個加油站表示出發地，汽車已加滿油。第k+1個加油站表示目的地。
資料輸出：最少加油次數和具體在哪幾個加油站加油。
例如： n=7 k=7
k+1個整數：123
4 5 1
6 6
最優值：4
**：#include using namespace std;
const int maxn=100;
int main()
}for(int i=0;i
汽車加油問題 貪心
time limit 1000 ms memory limit 65536 kib 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n和k個加油站位置，計算最少加油次數。輸入資料的第一行有...
汽車加油問題 貪心
一輛汽車加滿油後可行駛nkm 旅途中有k個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並計算最少加油次數。根據貪心演算法的貪心選擇性質,為了要使加油次數最少，就會選擇離加滿油的點遠一點的加油站加油。另外，當加滿油之後，都要是此後的過程中使加油次數最少。每一次汽車中剩下...
汽車加油問題 貪心策略
問題描述 一輛汽車加滿油後可行駛n公里。旅途中有k個加油站。設計乙個有效演算法，在哪些加油站停靠加油，使沿途加油次數最少。輸入的第1行有2個整數n k,表示汽車加滿油可行駛 n km,圖中有k 個加油站。第二行有k 1個整數，表示第k個加油站與第k 1個加油站的距離。第0個為出發地，汽車已加滿油。第...