(PHP) Wieviele Artikel passen in ein Paket?

[Frank Schönmann]

hi!

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.
Das dargelegte Problem laesst sich problemlos zurueckfuehren auf das
bereits bekannte Rucksackproblem.

Kann sein, ist aber unerheblich. Damit das hier genannte Problem ebenfalls NP-hart ist,
musst du es auf das Rucksackproblem reduzieren und nicht umgekehrt.

bye, Frank!