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=

<language>Scheme</language>
==Fibonacci-Zahl==



===in Scheme===
<code>
;;Fib ohne memoziing
(define fib
 (lambda (n)
  (if (< n 2)
   1
   (+ (fib (- n 1)) (fib (- n 2))))))

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

===in Java===

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