Dynamische Programmierung

Ein Verfahren zur Lösung komplexer Probleme durch Zerlegung in sich überschneidende Teilprobleme und das Speichern ihrer Lösungen (mittels Memoisierung oder Tabellierung), sodass jedes Teilproblem nur einmal gelöst wird und redundante Berechnung vermieden wird; anwendbar, wenn das Problem optimale Teilstruktur und überschneidende Teilprobleme aufweist.

Ein rekursiver Optimierungsrahmen, der mehrstufige Entscheidungsprobleme in sich überschneidende Teilprobleme zerlegt, die durch Rückwärts- oder Vorwärtsinduktion gelöst werden; die Wertfunktion zentralisiert die optimalen zukünftigen Erträge.

Ein rekursives Optimierungsverfahren für mehrstufige Entscheidungsprobleme, das ein Problem in sich überlappende Teilprobleme zerlegt, einen Zustandsbegriff und das Optimalitätsprinzip nutzt, um den Wert eines Zustands durch Nachfolgerzustände auszudrücken, und optimale Strategien mittels Wert‑ oder Politikiteration, Memoisierung oder Rückwärtsinduktion berechnet.