Notes de cours
Click on big rectangles to generate a picture.

Interval scheduling

Examples of instances













Greedy algorithms by picking intervals with minimum starting dates (not optimal)

Greedy algorithms by picking intervals with minimum ending dates

Weighted interval schedule

Examples of instances













Dynamic programming