您的位置:首页 > 其它

【贪心算法】汽车加油问题

2014-05-16 17:30 260 查看


#include<iostream>
using namespace std;
#define N 1000
int d
;

int main()
{
int n,k,i,count,left;
while(cin>>n>>k)
{
for(i=1;i<=k+1;i++)
cin>>d[i];
for(i=1;i<=k+1;i++)
{
if(d[i]>n)
{
cout<<"No Solution!"<<endl;
return 0;
}
}
count=0;
left=n;
for(i=1;i<=k;i++)
{
left=left-d[i];
if(left<d[i+1])
{
left=n;
count++;
}
}
cout<<count<<endl;
}
return 0;
}

这个题目比较简单,放在此处是为了记录自己的做题结果

但是有个问题,就是怎样证明这个算法符合贪心规则呢?求大牛解释!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 贪心算法