Einstieg

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.

In dieser Vorlesung geben wir eine Einführung in Knapsack-Probleme und damit verbundene Varianten.