算法分析与设计期末复习（第四章）
第四章 贪心策略1. 贪心算法的特点（1）顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。（2）贪心算法不能对所有问题都得到整体最优解。（3）在许多情况下，应用贪心算法能够得到整体最优解；在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。（4）贪心算法中，较大子问题的解恰好包含了较小子问题的解作为子集。（5）贪心算法在某一步决定优化函数的最大或最小值时，不考虑子问题的计算结果
