算法设计与分析 贪心法 汽车加油问题
发布时间
阅读量：
阅读量
在汽车加油问题中，在加满油的情况下一辆汽车能够行驶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++)全部评论 (0)
还没有任何评论哟~