Задача о ранце

Модуль предназначен для решения задачи о ранце.Все переменные исходной задачи упорядочиваются по быстроте изменения.Формальная запись задачи имеет следующий вид.Алгоритм неявного лексикографического перебора.Разработать структуру данных, реализацию алгоритма с её использованием и программную реализацию.Провести тестовую проверку.Дается набор из N предметов.Value [W, i] - максимальная сумма, которую надо найти.Рассмотрим предмет N, если его вес WN меньше W проверим стоит ли его брать.Если его не брать то вес останется тем же и Value [W, i] = Value [W - Wi, i-1] .