AuK/Dynamisches Programmieren SS09

Wiki-Quelltext dieser Seite.

<language>Java</language>
Autoren: Markus Ullrich & Norbert Baum

="Buttom up" versus "top down"=
=Iterative Berechnung=
=Aufwandsbetrachtung=
=Rekursive Berechnung mit memoizing=
=Beispiele=
==Fibonacci-Zahl==
===ohne memoziing===
===mit memoizing===
==0/1 Rucksackproblem==
==Rundreiseproblem==
==Schnellster Weg S326 (dickes Buch) ??? ==