貪心算法總結及LeetCode經典題目解答

貪心算法 貪心算法的定義： 在麼一個階段都選取當前階段的最優選擇，同時不考慮後續的決策影響。web 貪心算法的要素： **·**貪心選擇性質： 全局最優能夠經過一系列的局部最優來求解 同時將問題經過一系列的局部最優獲得了簡化，同時進行求解。 **·**最優子結構： 原問題的最優解包含着子問題的最優解 這意味着能夠經過對子問題的求解構建規模更大的問題。算法 LeetCode55跳躍遊戲 給定一個非負

>>阅读原文<<