Frank Schönmann: (PHP) Wieviele Artikel passen in ein Paket?

Beitrag lesen

hi!

Nee, das ist kein PHP-Problem, das ist ein allgemein bekanntes Problem fuer das es
(noch?) keine optimale Loesung gibt. Was du da beschrieben hast nennt sich in der
Informatik das “Rucksackproblem” und da haben sich schon ganz andere die Koepfe
dran heiss gedacht ;-)

Kaum. Beim Rucksackproblem hat man eine obere Schranke fuer das Volumen, die nicht
ueberschritten werden darf. Ziel ist es dann, einen Teil der Artikel auszuwaehlen, damit
das Volumen moeglichst optimal ausgenutzt wird.

Wenn ich das richtig verstanden habe, geht es Michael aber darum, fuer eine Menge von
Artikeln das geeignete Paket herauszufinden. Das ist dann allerdings nicht mehr das
Rucksackproblem.

bye, Frank!

--
Never argue with an idiot. He will lower you to his level and then
beat you with experience.