Изменения

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

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

4 байта добавлено, 21:11, 17 мая 2016
м
br
{{Задача
|definition = Дано множество <math>S</math>, содержащие <math>n</math> целых чисел и целое число <math>s</math>. Требуется выяснить, возможно ли выбрать подмножество <math>S' \subseteq S</math> с суммой <math>s</math>: <br/>
<math>\exists S' \subseteq S: \sum\limits_{s_{i} \in S'}{s_{i}} = s</math>
}}
54
правки

Навигация