
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
