摘要: 你对贪心算法的理解 贪心算法,顾名思义,是通过每次决策都选择当前条件的最优解,从而得到整体最优解。贪心算法总作出以现在的条件看来最好的选择。贪心算法的这一特性使得其具有一定的局限性。如果局部最优并不代表整体最优的话,那么贪心算法就失去了作用。印象特别深的是上课时老师举了收银员找钱的例子。当货币面额为 阅读全文
posted @ 2018-12-02 19:21 wanderlust 阅读(152) 评论(0) 推荐(0) 编辑