算法第4章作业
1.你对贪心算法的理解
贪心算法是在每一步的步骤中都要做出局部最优的操作,从而得出迭代出结果。
2.请说明汽车加油问题的贪心选择性质
汽车加油问题的要求是最少加油次数,如果我们要想加油最少,那每次没油到下个目的地的时候加油才是最优策略,因而只要没油的时候count++即可;
3.请说明在本章学习过程中遇到的问题及结对编程的情况
首先我们在分析问题的时候要先能确定能否使用贪心算法,然后就是要如何去寻找最优的贪心方法。和结对编程中和队友一起讨论出贪心算法,并且去找出方法的bug的过程很有帮助

浙公网安备 33010602011771号