Ich packe meinen Koffer und… optimiere meinen Inhalt. Wie das ein Informatiker eben so macht. Das Rucksackproblem ist ein sehr bekanntes und beliebtes Problem um diverse Programmierkonzepte zu veranschaulichen: Greedy, Rekursion und dynamische Programmierung.