贪心法的基本思想 | 算法设计与分析

本章知识点

• 贪心选择性质
• 最优子结构
• 局部最优
• 全局最优
• 候选集合
• 选择函数
• 可行性函数
• 目标函数
• 贪心正确性证明基础
• 贪心与动态规划区别