Изменения

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

NP-полнота задачи о рюкзаке

2 байта убрано, 16:58, 30 мая 2010
Нет описания правки
<p style="text-align:center;">
<math>f(S,s) = ((S,S),s,s) \,</math>,
</p>
То есть, для каждого числа <math>q \in S</math> создадим предмет <math>(q,q)</math> с весом и стоимостью, равными значению числа <math>q</math>.
Анонимный участник

Навигация