Dynamisches Programmieren WS15-16

Aus ProgrammingWiki
Archivierte Version vom 2016-01-17T12:14:13+00:00. Aktuelle Version

Inhaltsverzeichnis

Leonard Mory, Frank Ehrlich, Alexander Preuss

Thematischer Einstieg und Motivation

Was ist dynamisches Programmieren?

Bottom-up

Optimalitätskriterium

Rucksackproblem

Memorizing

rekursiver Algorithmus

Rundreiseproblem