算法第4章作业

我对贪心算法的理解

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

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

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

for ( int  i= 0;i

        cin>>a[i];
    }
    for ( int  i= 0;i

        if (a[i]>n){
        cout<< "No Solution!" <

        return  0;}
        if (sum+a[i]

            sum+=a[i];
        }
        else  {
            count++;
            sum=a[i];
        }

 

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

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