Weighted interval scheduling

Pairings in the atlas

Predecessor binary searchstandardNon-overlapping selection dynamic-programming

Rivals: other methods for the same problems

Activity selection

Where it sits

dynamic-programming · Dynamic Programming & Combinatorics