Episode 2 - Greedy-Algorithmen

Greed is good. Zumindest bei Schokolade, Pizza und Matroiden. Wir
stellen euch das Konzept von Greedy-Algorithmen vor, die in jedem
Schritt eine Entscheidung treffen, die zum aktuellen Zeitpunkt am
besten aussieht. Auf manchen Problemen funktionieren diese
Algorithmen optimal, auf anderen weniger gut oder sogar sehr
schlecht.