Ja genau, Dynamische Programmierung brauchst du immer dann, wenn du Dinge, die du zuvor schon berechnet hast, nicht noch mal berechnen musst, sondern in einer Datenstruktur speicherst und dir dann den Wert einfach dort rausholst. Wenn du dir Fibonacci anschaust, dann merkst du schnell, dass du fast jeden rekursiven Aufruf, doppelt oder noch öfter machst ... mithilfe von Dynamischer Programmierung kannst du einen berechneten Wert, z.B. in einer Hashtable speichern und wenn du ihn nochmal benötigst, kannst du ihn in der Hashtable auslesen ... Dadurch hast du eine Laufzeitkomplexität von O(n) anstatt O(2^n)