第四章作业

一、对贪心算法的理解

　　在每一次选择中，都是选择当前最优的选择。满足贪心算法的问题，它的全局最优解都是包含局部最优解的。但是也要小心，运用时应该分析好是否能通过贪心来得到全局最优解。

 

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

　　每次加油都是在无法到达下一站时加油，这样便能保证走得最远而且加油次数最少。

 

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

　　由于做作业的时候已经知道了是按照贪心算法来解的，因此都是按照贪心策略来做，也减少了难度。不过在证明局部最优解是全局最优解时还是有点困难的。

       结对编程很好，谢谢可爱的队友。