貪心演算法解汽車加油站問題

一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n(n <= 5000)和k(k <= 1000)個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。

要求：輸入：第一行有2個正整數n和k，表示汽車加滿油後可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個加油站表示目的地。

輸出：輸出程式設計計算出的最少加油次數。如果無法到達目的地，則輸出」nosolution」。

思路：汽車行駛過程中，應走到自己能走到並且離自己最遠的那個加油站，在那個加油站加油後再按照同樣的方法貪心

具體演算法：

先檢測各加油站之間的距離，若發現其中有乙個距離大於汽車加滿油能跑的距離，則輸出no solution。否則，對加油站間的距離進行逐個掃瞄，盡量選擇往遠處走，不能走了就讓num++，最終統計出來的num便是最少的加油站數

#include 

using namespace std;
void greedy(int d,int n,int k) 
}for(int i = 0,s = 0;i <= k;i++) 
}cout<>n>>k;
for(i=0;i=k;i++)
greedy(d,n,k);
cout << "hello world!" << endl;
return 0;
}

加油站（貪心演算法）

一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應 在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n n 5000 和k k 1000 個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。要求 輸入 第一行有2個正整數n和k，表示汽車加滿油後可行駛...

貪心演算法 加油站

一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n n 5000 和k k 1000 個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。要求 輸入 第一行有2個正整數n和k，表示汽車加滿油後可行駛n...

汽車加油問題 貪心演算法

問題描述 一輛汽車加滿油後可行駛 nkm 旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。程式設計任務 對於給定的n和k 個加油站位置，程式設計計算最少加油次數。資料輸入 第1行有 2個正整數n和 k，表示汽車加滿油後可行駛 nkm，且旅途有 k個加油站。接...