Перейти к содержимому
Skein

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

EN: 0/1 knapsack

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

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?