Расскажите, как работает **0/1 Knapsack** и **Unbounded Knapsack**, и как можно оптимизировать использование памяти в этих задачах. Объясните, почему в **0/1 Knapsack** мы итерируемся по весам **в обратном порядке**, а в **Unbounded Knapsack** — **в прямом порядке**. Приведите примеры реализации обеих задач с оптимизацией памяти до O(W).
senior
theory
#1628
Чтобы решить вопрос и сохранить попытку — войди.