1 Ergebnis.

Inhaltlich unveränderte Neuauflage. Das Rucksackproblem ist eines der grundlegenden Probleme der Informatik. Die in diesem Buch betrachtete Variante lässt sich leicht anhand einer alltäglichen Situation beschreiben: Wie finde ich eine Auswahl an Gegenständen, die sich gemeinsam in meinen Rucksack packen lassen und mir bei meiner Reise den größtmöglichen Nutzen bringen? In der kombinatorischen Optimierung beschränkt man sich auf rechteckige Gegen­stände ...