贪心算法 基本思想 不从总体最优考虑，仅考虑局部最优解，问题必须具备后无效性 步骤 将问题分解为多个子问题 得到问题的局部最优解 合并子问题的局部最优解 适用情况 局部最优策略能导致全局最优解 子问题后无效性