Dynamisches Programmieren SS09

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2009-03-31T11:44:35+00:00. Aktuelle Version

Inhaltsverzeichnis

Autoren: Markus Ullrich & Norbert Baum

"Buttom up" versus "top down"

Iterative Berechnung

Aufwandsbetrachtung

Rekursive Berechnung mit memoizing

Beispiele

Fibonacci-Zahl

ohne memoziing

<eval>(fib 5)</eval>

mit memoizing

0/1 Rucksackproblem

Rundreiseproblem

Schnellster Weg S326 (dickes Buch) ???