AuK/Dynamisches Programmieren SS09

Wiki-Quelltext dieser Seite.

Autoren: Markus Ullrich & Norbert Baum

="Buttom up" versus "top down"=
=Iterative Berechnung=
=Aufwandsbetrachtung=
=Rekursive Berechnung mit memoizing=
=Beispiele=

==Fibonacci-Zahl==

===ohne memoziing===
<code>
;;Fib
(define fib
 (lambda (n)
  (if (< n 2)
   1
   (+ (fib (- n 1)) (fib (- n 2))))))
</code>
<eval>(fib 5)</eval>

===mit memoizing===

==0/1 Rucksackproblem==
==Rundreiseproblem==
==Schnellster Weg S326 (dickes Buch) ??? ==