##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Maximize profit with deadlines
Jobs have deadlines and profits. Each job takes 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 at time (profit ), job at time (profit ). Total: . Job cannot fit.
