贪心算法总结及LeetCode经典题目解答

贪心算法 贪心算法的定义： 在么一个阶段都选取当前阶段的最优选择，同时不考虑后续的决策影响。web 贪心算法的要素： **·**贪心选择性质： 全局最优能够经过一系列的局部最优来求解 同时将问题经过一系列的局部最优获得了简化，同时进行求解。 **·**最优子结构： 原问题的最优解包含着子问题的最优解 这意味着能够经过对子问题的求解构建规模更大的问题。算法 LeetCode55跳跃游戏 给定一个非负

>>阅读原文<<