Задача про рюкзак, 4000 предметов, суммарный вес до десяти миллионов. Возможно ли вложится в 5 секунд?