重练算法（代码随想录版） day27 - 贪心part1

今日刷题量：3
当前刷题总量：113
Easy: 54
Mid: 54
Hard: 5

Day
常用思想
1.贪心 = 每一步都做当下最有利的选择，而这个选择不会影响全局最优性。

• 455：资源最佳利用（局部优化 = 全局匹配最大化）
• 376：方向反转是“唯一有价值的事件”
• 53：负贡献完全无用，立即丢弃
  每一步的最优决策，会自然产生全局最优。

2.判断一道题能否能用贪心：

• 每一步做的局部最优是否总能导向最终最优。
• 然后看状态维度是否简单、单调，不需要回退。
• 最后考虑最优子结构：做了贪心决策后剩余子问题是否结构一致。

练习题目
455.分发饼干（easy）：https://leetcode.cn/problems/assign-cookies/
376. 摆动序列（mid）：https://leetcode.cn/problems/wiggle-subsequence/
53. 最大子序和 （mid）：https://leetcode.cn/problems/maximum-subarray/description/