第四章作业

1.对贪心算法的理解

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上考虑，所做出的选择仅是在某种意义上的局部最优解。

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

在当前油箱的状态下观察能否达到下个加油站，若可以则不需要加油，要是不可以则需要加油。以此类推，用更少的加油次数走更远的路

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

学习过程中都要注重贪心算法贪的是那部分，与搭档一起讨论寻找最优解，结对编程会更加深入地研究讨论问题，找出代码错误的地方。