Roadmap 03进阶34 min
贪心、堆与区间调度贪心、堆与区间调度
理解局部最优成立条件，并用堆维护动态最值。理解局部最优成立条件，并用堆维护动态最值。
#贪心贪心#堆堆
本章目标
完成本章后，你应该能够：
- 解释并应用「交换论证交换论证」
- 解释并应用「Top-KTop-K」
- 解释并应用「区间问题区间问题」
知识模型
用一条主链路把本专题的概念组织起来。复习时先还原整体流程，再补充每个节点的实现细节和边界。用一条主链路把本专题的概念组织起来。学习时先还原整体流程，再补充每个节点的实现细节和边界。
01
交换论证交换论证
定义 · 原理 · 适用场景 · 常见误区
02
Top-KTop-K
定义 · 原理 · 适用场景 · 常见误区
03
区间问题区间问题
定义 · 原理 · 适用场景 · 常见误区
核心知识清单
交换论证交换论证掌握定义、工作流程与工程权衡，并能结合实际场景解释。重点
Top-KTop-K掌握定义、工作流程与工程权衡，并能结合实际场景解释。理解
区间问题区间问题掌握定义、工作流程与工程权衡，并能结合实际场景解释。理解
方案权衡与误区
选择方案时关注
- • 输入规模、数据分布与性能目标
- • 正确性、一致性和失败恢复要求
- • 实现复杂度与维护成本
常见误区
- • 只背结论，不解释成立条件
- • 忽略边界情况与异常链路
- • 没有给出方案取舍依据
面试表达框架实践总结框架
01. 说明本专题解决的核心问题；
02. 按 交换论证 → Top-K → 区间问题交换论证 → Top-K → 区间问题 还原工作链路；
03. 补充适用边界、失败场景和替代方案。