Dynamische Programmierung ist ein Entwurfsverfahren bzw. Paradigma aus der Algorithmik. Im Gegensatz zu Divide and Conquer, welches Probleme in unabhängige Teilprobleme zerteilt, sind die Teilprobleme bei der dynamischen Programmierung nicht unabhängig, und Berechnungen innerhalb der Teilprobleme können auf bereits gelöste andere Teilprobleme zugreifen.