【贪心算法】汽车加油问题
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; }
这个题目比较简单,放在此处是为了记录自己的做题结果
但是有个问题,就是怎样证明这个算法符合贪心规则呢?求大牛解释!
相关文章推荐
- XYNUOJ 1254 汽车加油问题—贪心算法
- 贪心算法 汽车加油问题
- 贪心算法作业之汽车加油问题
- 汽车加油问题(贪心算法)
- 贪心算法之汽车加油问题
- 汽车加油问题(贪心算法)
- 汽车加油问题--贪心算法
- 4-9 汽车加油问题(贪心算法)
- 实验三 贪心算法 汽车加油问题
- 网络流24题 之十五 汽车加油行驶问题 分层图
- 算法实现题&nbsp;汽车加油问题.
- 汽车加油问题——贪心算法初探
- [codevs 1912] 汽车加油行驶问题
- 汽车加油问题
- 汽车加油行驶问题(分层图最短路)
- [codevs 1912] 汽车加油行驶问题
- 汽车加油问题——一道迷惑的面试题
- 【线性规划与网络流24题】汽车加油行驶问题 分层图
- 汽车加油问题
- 【智力题】汽车加油问题