Nie wiem jak algorytm tak naprawdę będzie do tego najlepszy.
http://pl.wikipedia.org/wiki/Problem_plecakowy
Problem plecakowy często przedstawia się jako problem złodzieja rabującego sklep – znalazł on N towarów; j–ty przedmiot jest wart c[j] oraz waży w[j]. Złodziej dąży do zabrania ze sobą jak najwartościowszego łupu, przy czym nie może zabrać więcej niż B kilogramów. Nie może też zabierać ułamkowej części przedmiotów (byłoby to możliwe w ciągłym problemie plecakowym).
Ale mam problem taki, że:
Plecaków może być kilka ustalam ile, oraz będą kwoty ujemne i musi tak pakować do plecaków, żeby nie zostały kwoty ujemne oraz wartość plecaka była dodatnia (Rozmiar plecaków taki sam)