算法分析与设计期末复习（第四章）

第四章 贪心策略 1. 贪心算法的特点 （1） 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的 局部最优选择 。 （2） 贪心算法 不能对所有问题都得到整体最优解 。 （3） 在许多情况下，应用贪心算法能够得到整体最优解；在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似 。 （4） 贪心算法中，较大子

>>阅读原文<<