Christian Kruse: (PHP) Wieviele Artikel passen in ein Paket?

Beitrag lesen

Hallo Michael,

Also ich habe folgedes (PHP-)Problem:
[...]

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 ;-) Schau dir das hier doch mal an:

http://de.wikipedia.org/wiki/Rucksackproblem

Wenn du bei Google nach “Rucksackproblem” suchst, wirst du sicher
auch auf einige fertig implementierte “Loesungen” stossen
(allerdings wohl meist in Java oder C oder C++).

Grüße,
 CK

--
Death is God's way of telling you not to be such a wise guy.
http://wwwtech.de/