Dynamische Programmierung ist eine Methode zum
algorithmischen Lösen von
Optimierungsproblemen. Der Begriff wurde in den 1940er Jahren von dem amerikanischen Mathematiker
Richard Bellman eingeführt, der diese Methode auf dem Gebiet der
Regelungstheorie anwandte. In diesem Zusammenhang wird auch oft von
Bellmans Prinzip der dynamischen Programmierung gesprochen.