Inhalt
In diesem Kapitel lernen wir das Prinzip von Dynamic Programming (zu Deutsch dynamische Programmierung) kennen und schauen uns unter anderem Dynamic Programming Ansätze für die bereits bekannten Subset Sum- und Knapsack-Probleme an.
Veranstaltungen
- Vorlesung 04
In dieser Vorlesung betrachten wir weitere Dynamic Programming – Ansätze. Dabei geht es unter Anderem um das bekannte Knapsack-Problem. Zudem betrachten wir zwei geometrische Probleme. - Vorlesung 03
In dieser Vorlesung lernen wir eine neue Methode zum exakten Lösen von Problemen kennen: Dynamic Programming. Wir beginnen damit dynamische Programme anhand von Beispielen für Knapsack- und Subset Sum-Probleme zu betrachten.