贪心算法.知识分享.ppt

贪心算法; 顾名思义贪心算法总是作出在当前看来最好的选择也就是说贪心算法并不从整体最优考虑它所作出的选择只是在某种意义上的局部最优选择当然希望贪心算法得到的最终结果也是整体最优的虽然贪心算法不能对所有问题都得到整体最优解但对许多问题它能产生整体最优解如单源最短路经问题最小生成树问题等在一些情况下即使贪心算法不能得到整体最优解其最终结果却是最优解的很好近似;4.1 活动安排问题 ;4.1 活动安排问