贪心算法也称贪婪算法,其核心思想就是:每步都采用最优的做法。
贪心算法所得到的结果往往不是最优的结果(有时候是最优解),但都是相对接近最优解的。
使用贪心算法的前提条件是策略的选择必须具备无后效性。
无后效性就是某个状态一旦确定,其之后的决策不再受之前决策的影响。详细理解可参考:https://skaygo.blog.youkuaiyun.com/article/details/115873380
示例:以下示例摘自《图解算法》
教师调度问题:假如有如下课程表,你希望尽可能多的课程安排在某个教室上。


思路:
选出结束最早的课,它就是要在这间教室上的第一堂课。
接下来,必须选择第一堂课结束后才开始的课。同样,你选择结束最早的课,这将是要在这间教室上的第二堂课。
结果如下:

303



被折叠的 条评论
为什么被折叠?



