Задача о рюкзаке 0/1

Как получается результат

0/1 knapsack DP: V(c)=max(V(c), V(c−w)+v).

Пример

capacity 5 → A+B value 7.

Ограничения

Integer weights; DP size guard.

Источники

• Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO