Greedy Algorithmus

=> Greedy Algorithmus ist optimal für die fraktionale Variante (VL 4)
=> Greedy Algorithmus nicht optimal für die ganzzahlige Variante

Dynamische Programmierung

Laufzeit

=> O(n · B).
-> Pseudopolynomielle Laufzeit

Berechnung der eigentlichen Lösung