AuK/Dynamisches Programmieren SS10

Wiki-Quelltext dieser Seite.

'''Autoren:''' 
<p>Katja Lemberg ([mailto:sikalemb@stud.hs-zigr.de sikalemb@hs-zigr.de])</p>
<p>Marlene Knoche ([mailto:simaknoc@stud.hs-zigr.de simaknoc@hs-zigr.de])</p>

----
== Einführung ==

Das Ziel der dynamischen Programmierung ist die Suche nach effizienten Algorithmen für Optimierungs- und Entscheidungsprobleme. Dabei ist der Begriff „Dynamisches Programmieren“ eher unpassend, da sich der Begriff „Programmieren“ in diesem Zusammenhang auf die tabellarische Methode und nicht auf das Schreiben von Code bezieht. Besser wäre der Begriff „Dynamisches Optimieren“, da eigentlich die Optimierung des Programmablaufes angestrebt wird.
Die Grundlage für die „Dynamische Programmierung“ war „Teile und Herrsche“.


----

== Bottom up ==

----

== 0/1 Rucksackproblem ==


----

== Aufwandsbetrachtung ==

----

== Memoizing ==

----

== Rundreiseproblem ==

----

== Quellen ==

=== Literatur ===

; [1] Christian Wagenknecht
: Algorithmen und Komplexität.- Fachbuchverlag Leipzig, 2003. - ISBN 3-446-22314-2