Inhalt
In diesem Kapitel diskutieren wir einige grundlegende Fragen auf Basis des Knapsack(Rucksack)-Problems. Dabei geht es vor allem darum in welchen Varianten sich so ein grundlegendes Problem betrachten lässt und wie sich schließlich Lösungen für die verschiedenen Probleme finden lassen.
Veranstaltungen
- Übung 0
In der ersten Übung klären wir einmal grundlegende organisatorische Fragen. Anschließend gibt es eine kleine Widerholung zu AuD 1 und wir schauen uns noch einmal den Greedy-Algorithmus zu Fractional Knapsack an.