Glossary: Algorithms Beyond the Basics
Greedy choice
The option that looks best right now, taken at each step of a greedy algorithm. For interval scheduling it is the booking that ends first.
Glossary: Algorithms Beyond the Basics
The option that looks best right now, taken at each step of a greedy algorithm. For interval scheduling it is the booking that ends first.