Hab noch etwas gegoogelt... ich denke das da das Rucksack-Problem vorliegt. Vielleicht findet man darunter eine brauchbare Lösung.

http://www.inf.hs-zigr.de/~wagenkn/TI/Komplexitaet/Referate98/Kissig_Lademann/node11.html

Last edited by Tutamun; 29/01/06 01:06 AM.