Greedy beschreibt die Idee eines Algorithmus, der eine Lösung komponentenweise aufbaut, in dem er als nächstes Element immer das wählt, welches den größten Nutzen hat. Ein Greedy-Algorithmus schaut niemals zurück und nimmt einmal getroffene Entscheidungen nicht wieder zurück.
Anmerkung: Greedy-Algorithmen können also auch schlechte Folgeschritte machen, siehe z.B. Rucksackproblem