58
правок
Изменения
м
→Задача о суммах подмножеств
==Задача о суммах подмножеств==
'''Задача о суммах подмножеств'''' (англ. "''Subset-sum problem, Value Independent Knapsack Problem"'') - задача из семейства, в которой стоимость предмета совпадает с его весом.
===Формулировка Задачи===
Нужно выбрать подмножество так, чтобы сумма ближе всего к <tex>W</tex>, но не превысила его. Более формально, нужно найти набор бинарных величин <tex>x_i</tex>, так чтобы
