第四章作业

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

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

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

    这个问题的思想是每走到一站检查一下当前的油是否足够走到下一站,够的话就不加油,不够就加油,这就是最优子结构,最后达到加油次数最少的目的。  

3.结队编程的情况

  汽车加油这道题比较简单,但我和伙伴讨论确定了同样的贪心选择的原则之后,后面的编程任务就很快完成了。

posted @ 2018-12-02 19:55  challenge_X  阅读(94)  评论(0编辑  收藏  举报