2018年1月22日
贪心算法
摘要： 贪心算法思想： 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树 阅读全文
posted @ 2018-01-22 13:55 后知、后觉 阅读(169) 评论(0) 推荐(0) 编辑