Viel Spaß beim alle-Möglichkeiten-durchprobieren - ich vermute mal, das problem ist np-vollständig
Das Problem erinnert an das Rucksack-Problem, welches np-vollst. ist:
http://de.wikipedia.org/wiki/Rucksackproblem
Mit anderen Worten: Wenn meine Vermuting stimmt, kannst du Heuristiken entwickeln, die eine
gute Lösung liefern - um jedoch die
beste Lösung zu finden musst du alles durchprobieren.