汽車加油問題：一輛汽車加滿油后可行駛n公里，旅途中有若干個加油站，兩加油站間距離不超n 公里，起點離第一個加油站距離及最后一個加油站離終點距離也不超過n公里。算法給出應在哪些加油站停靠加油，使沿途加油次數最少。圖中兩端表示汽車起點和終點，中間標志為k個加油站，每段距離分別為s[0],s[1] ……s[k]公里.

#include<iostream> using namespace std;int main() {int n;cout<<"輸入一次加油后可以行使的距離（公里數）：";cin>>n;int x;cout<<"輸入一共多少個加油站：";cin>>x;cout<<"輸入每段距離序列"<<endl; int s[x+1];for(int i=0;i<=x;i++){cin>>s[i];}int gasoline=n;//汽油的現有量 int index=0;for(int i=0;i<x;i++){if(gasoline-s[i]>=s[i+1]){gasoline = gasoline-s[i]; }else{gasoline = n;index++;}}cout<<"沿途中加油的次數為："<<index; }

總結

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

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