Ein Problem hat die Greedy-Choice-Property, wenn eine lokal optimale Wahl Teil einer global optimalen Lösung sein kann.
Zusammen mit optimaler Teilstruktur rechtfertigt sie Greedy-Algorithmen.