Nekem ez tiszta hátizsákpakolásnak tűnik, az meg emlékeim szerint NP-teljes. Ha nem kézzel akarod megoldani, akkor nekifutnék valami contraint solverrel, azok erre vannak kitalálva. http://www.inf.u-szeged.hu/~cimreh/n4eload09.pdf https://en.wikipedia.org/wiki/Knapsack_problem