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