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

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

4.2 贪心算法的基本要素2、最优子结构性质当一个问题的最优解包含其子问题的最优解时， 称此问题具有最优子结构性质。问题的最优子结构性 质是该问题可用动态规划算法或贪心算法求解的关键 特征。