第四章作业

1、贪心算法的理解

  贪心算法的注重点在于局部,而不是全局,因为贪心算法主要是得到当前问题的最优解,且并不考虑之后的影响。所以,贪心算法的结果一定是问题的较优解,但不一定是最优解。

2、汽车加油问题

 

 

  汽车加油问题,主要是让汽车加一次油的情况下,走最远的距离,停下加油的次数最少,就是汽车加油问题的贪心算法。

3、结对编程情况

  队友很强,交流很顺畅,但是有时贪心算法策略思考不够周全,以致于不够“贪”!!!

 

 

posted @ 2019-11-26 19:01  小懒瓜子  阅读(115)  评论(0编辑  收藏  举报