算法第4章作业

1.你对贪心算法的理解

贪心算法是在每一步的步骤中都要做出局部最优的操作,从而得出迭代出结果。

2.请说明汽车加油问题的贪心选择性质

汽车加油问题的要求是最少加油次数,如果我们要想加油最少,那每次没油到下个目的地的时候加油才是最优策略,因而只要没油的时候count++即可;

3.请说明在本章学习过程中遇到的问题及结对编程的情况

首先我们在分析问题的时候要先能确定能否使用贪心算法,然后就是要如何去寻找最优的贪心方法。和结对编程中和队友一起讨论出贪心算法,并且去找出方法的bug的过程很有帮助

posted @ 2018-11-29 19:21  crisp  阅读(98)  评论(0)    收藏  举报