Bellmans Prinzip der Optimalität

Ein Prinzip der dynamischen Programmierung, das besagt, dass eine optimale Strategie die Eigenschaft hat, dass unabhängig vom Anfangszustand und der ersten Entscheidung die verbleibenden Entscheidungen eine optimale Strategie für den aus der ersten Entscheidung resultierenden Zustand bilden; mit anderen Worten: optimale Lösungen besitzen eine optimale Teilstruktur.