---

Geschrieben von Java_Beginner am 07.02.2016 um 12:23:

  Dynamische Programmierung

Meine Frage:
Hallo Leute,

was ist denn unter einer dynamischen Programmierung zu verstehen? Fallen darunter Sachen wie der Greedy-Algorthmus bzw. Listen?

Meine Ideen:
Vielen Dank.

---

Geschrieben von eulerscheZahl am 07.02.2016 um 13:10:

 

Das heißt einfach, dass du Zwischenergebnisse abspeicherst, statt sie jedes mal neu zu berechnen.
Beispiel Fibonaccizahlen:
f(n) = f(n-1)+f(n-2)
Für f(n-1) musst du dann nochmal f(n-2) ausrechnen. Hättest du das Ergebnis gespeichert, müsstest du es jetzt nur noch nachschlagen.

---

Geschrieben von Java_Beginner am 07.02.2016 um 13:20:

 

Vielen Dank, also haben Listen garnichts mit dynamischer Programmierung zu tun, sondern sind einfach Datenstrukturen?

---

Geschrieben von eulerscheZahl am 07.02.2016 um 13:22:

 

Du kannst genauso gut ein Array oder eine HashMap nehmen, je nach Problemstellung.
Es geht nur um das Speichern von Zwischenergebnissen.

---

Geschrieben von Java_Beginner am 07.02.2016 um 13:24:

 

Besten Dank, jetzt erklärt sich so einiges.