贪心算法

贪心算法也称贪婪算法，其核心思想就是：每步都采用最优的做法。

       贪心算法所得到的结果往往不是最优的结果(有时候是最优解)，但都是相对接近最优解的。

       使用贪心算法的前提条件是策略的选择必须具备无后效性。

       无后效性就是某个状态一旦确定，其之后的决策不再受之前决策的影响。详细理解可参考：https://skaygo.blog.youkuaiyun.com/article/details/115873380

      

       示例：以下示例摘自《图解算法》

       教师调度问题：假如有如下课程表，你希望尽可能多的课程安排在某个教室上。