贪心理论

贪心本质

每次选择局部最优，代替全局最优

贪心解题策略

• 将问题分解为若干个子问题
• 找出适合的贪心策略
• 求解每一个子问题的最优解
• 将局部最优解堆叠成全局最优解