计算机算法设计与分析(第3版)[王晓东编著][电子教案第4章(11)

计算机算法设计与分析(第3版)[王晓东编著][电子教案

4.2 贪心算法的基本要素本节着重讨论可以用贪心算法求解的问题的一般 特征。 对于一个具体的问题，怎么知道是否可用贪心算 法解此问题，以及能否得到问题的最优解呢?这个问题 很难给予肯定的回答。 但是，从许多可以用贪心算法求解的问题中看到 这类问题一般具有2个重要的性质：贪心选择性质和最 优子结构性质。