给定一个任务列表和一个冷却时间 n,找出完成所有任务所需的最短时间,约束条件是相同任务两次执行之间必须等待 n 个时间间隔。一种贪心做法是使用最大堆,始终安排剩余次数最多的任务,用其他任务或空闲时间来填充冷却间隙。这道题教你如何将堆与贪心调度策略结合起来。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。