贪心策略（更新中）

   

  对贪心策略的初步理解：

遇到求最大、最小、最多等最值问题时，应优先考虑是否能用贪心策略求解。若问题满足最优子结构性质，即该问题具备无后效性，那么全局最优解便可由求子问题的最优解得到。此时就应该选择使用贪心策略。

比如就像一个人上学，整个问题是从小学到大学的升学问题。那么从小学开始，这个学生不需要去考虑以后 初中高中的事情，只需要把当前小学阶段的课程学习扎实就可以，也就是把当前事情做到最好。到初中也是一样，不去想高中以后怎么学习，那是高中以后的事情，现在的自己只需要在初中，中考的时候考一个好的分数来进入一所好的高中就读。当然也没有必要再去回忆小学的时候，因为小学阶段自己已经做到了最优解，这样直到高中大学，只要每一步自己做到的都是最优解，那么每一个阶段只需要考虑当下的最优解即可。这也就是问题的最优子结构性质，和无后效性。