Dynamische Programmierung |
07.02.2016, 12:23 | Auf diesen Beitrag antworten » |
Java_Beginner | 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, 13:10 | Auf diesen Beitrag antworten » |
eulerscheZahl | 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. |
07.02.2016, 13:20 | Auf diesen Beitrag antworten » |
Java_Beginner | Vielen Dank, also haben Listen garnichts mit dynamischer Programmierung zu tun, sondern sind einfach Datenstrukturen? |
07.02.2016, 13:22 | Auf diesen Beitrag antworten » |
eulerscheZahl | Du kannst genauso gut ein Array oder eine HashMap nehmen, je nach Problemstellung. Es geht nur um das Speichern von Zwischenergebnissen. |
Anzeige | |
|
|
07.02.2016, 13:24 | Auf diesen Beitrag antworten » |
Java_Beginner | Besten Dank, jetzt erklärt sich so einiges. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|