Activity Selection by Earliest Finish
Schedule the most non-overlapping events.
The Scheduling Problem
Given events with start and end times, activity selection asks for the most events you can attend without any two overlapping. 📅
Overlap Means Conflict
Two activities clash if one starts before the other ends. You can pick only one event from any overlapping pair.
All lessons in this course
- The Greedy Mindset
- Activity Selection by Earliest Finish
- Fractional Knapsack by Ratio
- Spot When Greedy Fails