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