A ALGO ANIMATIONHEAP / GREEDY / 621

ALGO 621 MEDIUM

題目目錄Task Scheduler

每輪最多執行 n + 1 種任務,最後一輪不補 idle。

TIME O(T log k)T = 任務數;k = 種類數,k = 1 時 O(T)
試試看
01 / 冷卻週期與工作時槽INITIALIZE
time
used
freq
n + 1

本程式只儲存頻率,圖中「工作」不指定任務字母。temp 放回 heap 後仍保留數值,不能重複計算剩餘任務。

STEP 01