贪心

LeetCode（九）—— 贪心算法

贪心算法看起来像是一种"投机取巧"——每一步只挑当前最划算的选项，从不回头，居然最后能拿到全局最优。代码常常短得离谱，跑得也快。但贪心的真正难点不是写代码，而是判断这道题到底允不允许贪心。同样一个 argmax 循环，在跳跃游戏上完全正确，在 {1, 3, 4} 找零上就会给出错误答案。