摘要: 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 关键思想:就是黑猩猩掰棒子的思想,每次与下一个作比较,如果下一个比较好,那么我就扔掉上一个,获取下一个,也就是说,只关注手中的这一个和下一个,而不关 阅读全文
posted @ 2016-04-07 16:46 boer儿 阅读(225) 评论(0) 推荐(0) 编辑