优先队列 + 贪心

一句话理解

优先队列 + 贪心：动态维护当前最优候选。

为什么要学

任务调度、中位数、Huffman。

讲解

需要反复取最值时不要每次 sort，用堆。

例子

每时刻选优先级最高的任务：堆顶。

常见错误

• 每轮 sort 整个数组。
• 堆里过期元素不处理。