Roadmap 03进阶Markdown34 min
贪心、堆与区间调度贪心、堆与区间调度
理解局部最优成立条件，并用堆维护动态最值。理解局部最优成立条件，并用堆维护动态最值。
#贪心贪心#堆堆更新于 2026-08-10
本章目标
理解局部最优成立条件，并用堆维护动态最值。
- 解释并应用 交换论证
- 解释并应用 Top-K
- 解释并应用 区间问题
知识模型
复习时沿着 交换论证 → Top-K → 区间问题 还原整体流程，再补充每个节点的实现细节、适用边界与工程权衡。
核心知识清单
交换论证
掌握定义、工作流程与工程权衡，并能结合 Java 后端或算法场景解释。
Top-K
掌握定义、工作流程与工程权衡，并能结合 Java 后端或算法场景解释。
区间问题
掌握定义、工作流程与工程权衡，并能结合 Java 后端或算法场景解释。
方案权衡与误区
选择方案时应同时关注输入规模、数据分布、性能目标、正确性、失败恢复要求与维护成本。避免只背结论、忽略成立条件，也不要跳过边界与异常链路。
面试表达框架
- 说明本专题解决的核心问题。
- 按知识主线还原工作流程。
- 补充适用边界、失败场景、替代方案和取舍依据。