算法第四章作业

1.对于贪心算法的理解：

贪心算法通常是自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每做一次贪心选择就将所求问题简化为规模更小的子问题。通俗的讲就是不断求局部的最优解，最终得到全局的最优解。

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

for(int i=0,sum = 0;i<=k;i++){
sum+=a[i][i+1];
if(sum>n){
num++;
sum=a[i][i+1];
}
}

以上是我写的关于加油问题的贪心算法，目的是尽可能少的加油，就是在sum不超过7的，且能到达目的地的时候不加油。

这个问题因为局部最优可以达到全局最优，所以可以使用贪心算法解决。

3.结队编程的情况，第一题是比较简单的，组队很快解决了，而第二题由于涉及到一些贪心方案选择的问题，一开始并不知道从何处开始贪心，后来发现先把开始的时间进行小到大的排序，然后不断的做贪心选择，尽可能多地安排活动，就可以得到最终的结果。不过暂时还不了解题目说和着色问题有关是关联在哪里。。