算法第4章作业

我对贪心算法的理解

贪心算法在解决问题时总是选择局部最优解，就是说不从整体考虑，而是从当前看来最好的选择，即局部最优解。

汽车加油问题的贪心选择性质

当汽车剩余的油量足够开到下一个站，不需要加油；否则加一次油。

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