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=
<language>Scheme</language>
==Fibonacci-Zahl==
<language>Scheme</language>
===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) ??? ==