Java grid вычисления

Задача о ранце (вариант 6) внимательно прочитайте задание и внутри документа есть пример !

Из заданного множества предметов со свойствами «стоимость», «вес» и

«количество» требуется отобрать подмножество с максимальной полной

стоимостью, соблюдая при этом ограничение на суммарный вес не более N кг, где список и параметры предметов, а также N задается пользователем произвольно.

Предмет Вес Цена Кол-во

A 1.5 1 5

B 2 1.5 8

C534

D763

E 8 6.5 4

F 8.5 8 3

G 9 10 2

H 10 15 1

Таблица 1. Пример характеристик предметов для ранца