Greedy Algorithms8 sections · 316 units
Open in Course

Problem - Job Sequencing

Maximize profit with deadlines

Jobs have deadlines and profits. Each job takes 11 unit of time.

You can do at most one job per time unit. Maximize profit.

Example: jobs = [(1,100), (2,20), (2,50)]. Format: (deadline, profit). Schedule job 11 at time 11 (profit 100100), job 33 at time 22 (profit 5050). Total: 150150. Job 22 cannot fit.