Задание 6. Полностью полиномиальная приближённая схема для задачи «Рюкзак».
Требуемые условия завершения
Получить оценку
Входные данные – как для задания 1, но добавляется параметр eps.