摘要：
贪心算法的适用的问题贪心算法适用的问题必须满足两个属性： （１） 贪心性质：整体的最优解可通过一系列局部最优解达到，并且每次的选择可以依赖以前做出的选择，但不能依赖于以后的选择。 （２） 最优子结构：问题的整体最优解包含着它的子问题的最优解。 贪心算法的基本步骤 （１） 分解：将原问题分解为若干相互独立的阶段。 （２） 解决：对于每一个阶段求局部的最优解。 （３） 合并：将各个阶段的解合并为原问题的解。适用范围： 贪心算法并不能总求得问题的整体最优解。但对于某些问题，却总能求得整体最优解，这要看问题时什么了。只要能满足贪心算法的两个性质：贪心选择性质和最优子结构性质，贪心算法就可以出色地求出. 阅读全文
