Oltre ai suggerimenti di andbin e Patrick Jane, ti vorrei indirizzare verso una lettura "obbligatoria" (dal punto di vista puramente culturale), dopo che ti ci sarai scervellato un po': è un problema noto come "knapsack problem" o "problema dello zaino".