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

сумма подмножества

EN: subset sum

Булева специализация задачи о рюкзаке 0/1: может ли какое-то подмножество заданных чисел дать в сумме точное целевое значение? Каждое число — предмет с весом, равным его ценности, а max заменяется логическим OR по тому, достижима ли сумма, при reach[0] = true.

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