第四章作业

你离开我真会死。 提交于 2019-11-27 16:31:04

1、贪心算法的理解

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

2、汽车加油问题

 

 

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

3、结对编程情况

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

 

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!