一、对贪心算法的理解
在每一次选择中,都是选择当前最优的选择。满足贪心算法的问题,它的全局最优解都是包含局部最优解的。但是也要小心,运用时应该分析好是否能通过贪心来得到全局最优解。
二、汽车加油问题的贪心选择性质
每次加油都是在无法到达下一站时加油,这样便能保证走得最远而且加油次数最少。
三、请说明在本章学习过程中遇到的问题及结对编程情况
由于做作业的时候已经知道了是按照贪心算法来解的,因此都是按照贪心策略来做,也减少了难度。不过在证明局部最优解是全局最优解时还是有点困难的。
结对编程很好,谢谢可爱的队友。