摘要: 【贪心算法的定义】 贪心算法又称做“贪婪算法”。在对问题求解时,总是做出在当前看来是最好的选择(贪心)。不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题,它能产生整体最优解或者是整体最优解的近似解。 【数据结构中的贪心 阅读全文
posted @ 2017-04-19 15:13 王勋广 阅读(684) 评论(0) 推荐(0) 编辑