 Dynamische Programmierung |
Java_Beginner
unregistriert
 |
|
| 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.
|
|
07.02.2016 12:23 |
|
|
|
|
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.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
07.02.2016 13:10 |
|
|
Java_Beginner
unregistriert
|
|
Vielen Dank, also haben Listen garnichts mit dynamischer Programmierung zu tun, sondern sind einfach Datenstrukturen?
|
|
|
07.02.2016 13:20 |
|
|
|
|
Du kannst genauso gut ein Array oder eine HashMap nehmen, je nach Problemstellung.
Es geht nur um das Speichern von Zwischenergebnissen.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
07.02.2016 13:22 |
|
|
Java_Beginner
unregistriert
|
|
Besten Dank, jetzt erklärt sich so einiges.
|
|
|
07.02.2016 13:24 |
|
|
|
