第四章作业

一、对贪心算法的理解

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

 

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

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

 

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

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

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

posted @ 2019-11-19 18:49  _KKcoding  阅读(99)  评论(0编辑  收藏  举报