Исправление metar, (текущая версия) :
На всякий случай повторюсь. Тебе действительно нужно понять, как работает вот это решение обычной задачи о рюкзаке. После этого ты просто будешь считать не функцию от количества предметов N и вместимости W, а еще и от флажка 0/1. Решение будет иметь ту же самую асимптотику, что и обычная задача о рюкзаке.
Исходная версия metar, :
На всякий случай повторюсь. Тебе действительно нужно понять, как работает вот это решение обычной задачи о рюкзаке. После этого ты просто будешь считать не функцию от количества предметов N и вместимости W, а еще и от флажка 0/1. Решение будет иметь ту же самую асимптотику, что и обычная задача о рюкзаке.