? ? ? 一個(gè)汽車加滿油后可以行使n千米，圖中會(huì)經(jīng)過(guò)一系列加油站，求到達(dá)最終加油的最少次數(shù)，給出每個(gè)加油站之間的距離。

#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個(gè)加油站 int rest = 7;//油箱里的剩余油量，在起點(diǎn)時(shí)油量是滿的int count = 0;int i = 0;//n表示加滿油可以行使n千米while(i < n + 1){//當(dāng)前行程>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; }

每到一個(gè)加油站時(shí)，判斷當(dāng)前的油量能否開(kāi)到下一個(gè)加油站，再?zèng)Q定是否加油，i表示對(duì)應(yīng)的加油站。貪心算法：局部最優(yōu)能推導(dǎo)出整體最優(yōu)，很容易，算法思維很常態(tài)化。

?

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。