计算机算法设计与分析第1章 王晓东 (第三版)第4章(13)

计算机算法设计与分析第1章 王晓东 (第三版)第4章

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