贪心算法(中英对照版）

贪心算法 性质： 没有固定形式 选择当前情况的最优解，再求出总解。 只对有些问题（局部策略能导致全局最优解）有效 关键是贪心策略的选择 思路： 总结：就是把问题描述成数学模型，再用while循环分解成多个子问题，利用可行方法求出子问题的最优解，最后通过最优解推断出最终解。 例子： 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出N个(1≤N≤1000000)苹果。苹果成熟的时候，陶陶就会跑去摘苹果

>>阅读原文<<