Greedy
5/10/26Less than 1 minute
Greedy
贪心类题目的难点不在于代码,而在于证明“当前局部最优选择不会害你”。这类目录适合集中整理那些常见的贪心切入点。
In This Folder
intervals.md: 区间调度、合并、选择类问题lis.md: LIS 及其和贪心 / 二分优化的联系
Signal Check
- 排序后决策更自然
- 每一步只需要保留一个最优前缀或最优边界
- 题目天然要求最小化最大值、最大化可容纳数量、最少资源覆盖
贪心类题目的难点不在于代码,而在于证明“当前局部最优选择不会害你”。这类目录适合集中整理那些常见的贪心切入点。
intervals.md: 区间调度、合并、选择类问题lis.md: LIS 及其和贪心 / 二分优化的联系