【笔记库】 贪心题单笔记总结

贪心的核心是“局部最优导致全局最优，常见策略包括：

按价值/重量比排序（部分背包） 按时间长短排序（排队接水） 按结束时间排序（线段覆盖） 每次选最小/最大元素（合并果子） 需要注意：贪心算法不一定对所有问题有效，需确保“局部最优”能推导出“全局最优”。

https://www.l.coconutoj.cn/archives/wei-ming-ming-wen-zhang-1AqqoUbc