Prinzip der Optimalität

Das Prinzip der Optimalität ist das Grundprinzip der dynamischen Programmierung, das von Richard Bellman entwickelt wurde: Ein optimaler Pfad hat die Eigenschaft, dass unabhängig von den Anfangsbedingungen und Kontrollvariablen (Entscheidungen) über einen Anfangszeitraum die Kontrolle (oder Entscheidungsvariablen) gewählt wird während des verbleibenden Zeitraums muss für das verbleibende Problem optimal sein, wobei der Zustand, der sich aus den früh getroffenen Entscheidungen ergibt, die Ausgangsbedingung sein muss.