? ? ? 一個汽車加滿油后可以行使n千米，圖中會經過一系列加油站，求到達最終加油的最少次數，給出每個加油站之間的距離。

#include<stdio.h> #define n 7//n表示汽車加滿油后可以行使nkm int main() {int a[n + 1] = {1,2,3,4,5,1,6,6};int k = 7;//k表示途中有k個加油站 int rest = 7;//油箱里的剩余油量，在起點時油量是滿的int count = 0;int i = 0;//n表示加滿油可以行使n千米while(i < n + 1){//當前行程>restif(a[i] > rest){//加油count ++;//重新賦值restrest = n;}rest -= a[i];printf("rest=%d,i=%d\n",rest,i);i ++;}printf("the mininum is %d.",count);return 0; }

每到一個加油站時，判斷當前的油量能否開到下一個加油站，再決定是否加油，i表示對應的加油站。貪心算法：局部最優能推導出整體最優，很容易，算法思維很常態化。

?

代碼地址:https://github.com/jingong/Algorithm/blob/master/4.貪心算法/汽車加油問題.txt

總結

以上是生活随笔為你收集整理的贪心算法--加油站问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。