算法第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];

        }

 

遇到的问题及结对编程的情况

还是会出现细节性的错误，写代码时还是先理清思路，注意变量的设置。遇到困难能够一起探讨解决。