NP-полнота задачи о сумме подмножества — различия между версиями
Miron (обсуждение | вклад) (добавлена формулировка) |
(нет различий)
|
Версия 22:53, 8 марта 2010
Формулировка задачи
В Задаче о сумме помножества (Subset sum problem) входными данными являются набор из
целых чисел и целое число . Требуется выяснить, возможно ли выбрать такое подмножество из с суммой :