摘要: 贪心算法的含义 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 简单举例说明 最最简单的举个例子:我有n张纸币,然后你要拿出10张纸币,使得相加最大,那么大家都会选择从大到小拿10张纸币,这样相加 阅读全文
posted @ 2021-05-26 20:03 白缺 阅读(205) 评论(0) 推荐(0) 编辑