Greedy Algorithms8 sections · 316 units
Open in Course

Problem - Task Scheduler

CPU with cooldown

Tasks with cooldown: same task must have at least nn intervals between executions. Find minimum time to complete all tasks. Example: tasks = [A,A,A,B,B,B], n = 22. One schedule: A B idle A B idle A B. Time: 88. The most frequent task determines the minimum time.