задача о рюкзаке 0/1
EN: 0/1 knapsack
Задача максимизации общей ценности подмножества предметов, суммарный вес которых помещается в ёмкость W, при условии, что каждый предмет берётся не более одного раза. Каноническое двухосевое ДП: одна ось — рассмотренные предметы, другая — оставшаяся ёмкость. Жадный выбор только по ценности может ошибаться.