贪心策略(更新中)

   

  对贪心策略的初步理解:

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

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

发布了49 篇原创文章 · 获赞 11 · 访问量 7619

猜你喜欢

转载自blog.csdn.net/mid_Faker/article/details/104617132