Computer Science / CS 0138 · Atom · ~20 seconds
The Greedy Method
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
A greedy algorithm builds one solution by repeatedly applying a simple rule selecting the next element for immediate benefit — one candidate built, never the whole space.
Show
Packing a bag by always adding the item that fits best right now is greed as method.
Watch for
Immediate benefit is the method's power and its blind spot.