Choose [1,3], then [3,5], before later intervals whose starts are at least five.
Read the related guide · · Bookmark this unique URL with Ctrl/Cmd+D.
Selecting compatible intervals by increasing finish time maximizes the number of non-overlapping intervals for the standard unweighted problem. Experiment with a small example and see each step update.
Choose [1,3], then [3,5], before later intervals whose starts are at least five.
Read the related guide · · Bookmark this unique URL with Ctrl/Cmd+D.