贪心算法在解决问题时总是选择局部最优解,就是说不从整体考虑,而是从当前看来最好的选择,即局部最优解。
当汽车剩余的油量足够开到下一个站,不需要加油;否则加一次油。
for(int i= 0;i<k+1;i++ ){ cin>>a[i]; } for(int i= 0;i<k+1;i++ ){ if(a[i]>n){ cout<<"No Solution!"<<endl; return 0;} if(sum+a[i]<n){ sum+=a[i]; } else { count++; sum=a[i]; }
还是会出现细节性的错误,写代码时还是先理清思路,注意变量的设置。遇到困难能够一起探讨解决。
原文:https://www.cnblogs.com/Archerkk/p/10053019.html