贪心算法在解决问题时总是选择局部最优解,就是说不从整体考虑,而是从当前看来最好的选择,即局部最优解。
当汽车剩余的油量足够开到下一个站,不需要加油;否则加一次油。
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