Übung 0

In der ersten Übung klären wir vor allem grundlegende organisatorische Fragen. Anschließend gibt es eine kleine Wiederholung zu AuD 1 und wir schauen uns noch einmal den Greedy-Algorithmus zu Fractional Knapsack an.

Folien: U0.pdf

Weitere Links

Wikipedia-Seite zum Knapsack-Problem