Ü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.

Die Veranstaltung findet online über BBB statt.

Folien: U0.pdf

Weitere Links

Wikipedia-Seite zum Knapsack-Problem