Изменения

Перейти к: навигация, поиск

NP-полнота задачи о сумме подмножества

10 байт добавлено, 22:17, 16 мая 2016
м
Формулировка задачи
==Формулировка задачи==
В '''задаче о сумме подмножества''' (англ. Subset sum problem) входными данными являются набор из <math>n</math> целых чисел <math>S</math> и целое число <math>s</math>. Требуется выяснить, возможно ли выбрать подмножество <math>S' \subseteq S</math> с суммой <math>s</math>:
<math>\exists S' \subseteq S: \sum_{s_{i} \in S'}{s_{i}} = s</math>
54
правки

Навигация