# Summary 贪心算法的本质是通过局部最优达到全局最优： # Cues # Notes | 分类 | 问题/主题 | 备注 | |:--- |:-------------------------------------------------- |:--------------------------- | | 贪心算法 | 1. 贪心算法理论基础 | | | | 2. 分发饼干 | 类似河南银行 | | | 9. K次取反后最大化的数组和 | 两次排序法 | | | 11. 加油站 | 局部最优不一定是“最优”，也可能是用“局部不行”来做排除 | | | 13. 柠檬水找零 | | | | 12. 分发糖果 | 顾此失彼，权衡两次 | | | 22. 单调递增的数字 | 反向遍历 | | |【百度】技能打怪兽 | 贪心有时候要反向遍历 | | | 11. 盛最多水的容器 | 看似双指针实则是贪心思想 | | | 621. 任务调度器 | | | | 24. 监控二叉树 | | | | 31. 下一个排列 | 三次贪心，绝了！| | | [55. 跳跃游戏](https://leetcode.cn/problems/jump-game/) | |