第5章贪心算法(贪婪算法).ppt

* 第5章 贪心算法 (贪婪算法) * 基本思想 通过作出在当前看来最优的选择贪心选择将原问题规模缩小如此反复直至得到最终解 贪心算法并非对所有问题都能得到整体最优解 * 贪婪算法每一步所选的结果都是局部的最优解 这么做的目的就是希望经过所有的步骤所得到的解答会是全局最优解 不过事实上的结果并不一定能达到全局最优解. 贪婪算法所花的时间通常较少,且就算不是全局最优解,但最后所得结果也不会太差 *