- Eine algorithmische Technik zur effizienten Lösung komplexer Optimierungs- oder Berechnungsprobleme, indem diese in kleinere, überlappende Teilprobleme zerlegt werden. Die Lösungen der Teilprobleme werden gespeichert (Memoization oder Tabulation), um redundante Berechnungen zu vermeiden und die Gesamtlösung systematisch aufzubauen.