算法思想 -- 贪心算法(2) -- 需解决的2个主要问题

基本问题 2个基本问题 举例部分背包问题 贪心算法 vs 动态规划 问题1贪心算法适用场景 局部最优 全局最优 问题2贪心策略 定义 贪心策略合理性证明 寻找贪心策略的技巧 主要参考： 【百度文库PPT】贪心策略 【CSDN】贪心策略的特点与应用 基本问题 使用贪心算法应注意 局部最优与全局最优的关系。这是贪心算法能够应用的一个十分重要的基础。 2个基本问题 应用贪心算法解决问题时，需注意两个问题

>>阅读原文<<