Задача

Задача о рюкзаке(англ. Knapsack problem) — дано предметов, предмет имеет массу и стоимость . Необходимо выбрать из этих предметов такой набор, чтобы суммарная масса не превосходила заданной величины (вместимость рюкзака), а суммарная стоимость была максимальна.
Вот так должно бытьф
Есть готовая программа, можно просо доделать сумму
Комментарии к каждой строке.