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
