Greedy Algorithms8 sections · 316 units
Open in Course

Section Recap

What we learned

You have learned the activity selection pattern:

1.1. Sort by end time to maximize non-overlapping selections.

2.2. Greedy works because earliest-ending never blocks better solutions.

3.3. Exchange argument proves optimality.

4.4. Same pattern applies to non-overlapping intervals and minimum arrows.

5.5. Meeting rooms is different: count simultaneous meetings. Good job on finishing this section. You now have a powerful tool for interval problems.