54
правки
Изменения
м
→Формулировка задачи
==Формулировка задачи==
В '''задаче о сумме подмножества''' (англ. 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>
