第四章作业

1. 你对贪心算法的理解
2. 请说明汽车加油问题的贪心选择性质
3. 请说明在本章学习过程中遇到的问题及结对编程的情况

 

一：对贪心算法的理解

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

 

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

主要是求加油最少次数，当我们从某一个地点开到下一个地点的时候，看油够不够，不够的话就加，够的话就继续走，到下一个的地方再去加就可以。每加一次油我们可以看作是一个新的起点，用相同的递归方法进行。

 

三：在本章学习过程中遇到的问题及结对编程的情况

主要是对选择解题的方式弄不准确，而且思路有，不太会实现。结对编程的话，还挺好的，不会的时候可以讨论。