Activity Selection
Everything on SkillVeris tagged Activity Selection — collected across the glossary, study notes, blog, and cheat sheets.
3 resources across 1 library
Interview Questions(3)
How Do You Prove a Greedy Algorithm is Correct?
Greedy algorithm correctness is typically proven with the exchange argument (show any optimal solution can be transformed into the greedy solution without losi…
What is the Activity Selection Problem?
The activity selection problem is the classic greedy exercise of choosing the maximum number of non-conflicting activities from a set given each activity's sta…
How Does Greedy Choice Relate to Optimal Substructure?
A greedy algorithm only produces a globally optimal solution when a problem has both the greedy-choice property — a locally optimal choice at each step leads t…