Interval SchedulingInterval scheduling. Job j starts at sj and finishes at fj. Two jobs compatible if they don't overlap. Goal: find maximum subset of mutually compatible jobs.
ab c d e
fg h0 1 2 3 4 5 6 7 8 9 10 11
Time3
Interval SchedulingInterval scheduling. Job j starts at sj and finishes at fj. Two jobs compatible if they don't overlap. Goal: find maximum subset of mutually compatible jobs.
ab c d e
fg h0 1 2 3 4 5 6 7 8 9 10 11
Time3