第四章作业

• 你对贪心算法的理解

　　贪心算法，我个人觉得贪心算法是不断分析当前条件下的最优解，得到整体的最优解。贪心法肯定不是什么时候都能拿到最优解的，所以，有时候要去验证，用反证法比较好证明。但是，贪心法相对来讲简单一点。

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

　　我的理解是，每到达一站，都考虑目前的油量是否满足下一段路程，除非走不到下一步，不然坚决不加油。也就是局部最优了。

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

　　这次作业题比较简单，没什么太大问题，就是第一道作业编程题我自己打的代码，做题思路和队友一致，但是最后一个测试点没过，后来我队友给我指正了，感谢队友。