Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равна t? Предложите алгоритм решения этой задачи, сложность которого не превышает $%2^{\frac{l}{2}}poly(l)$%, где $%l = |S|$% и $%poly(l)$% — некоторый многочлен, зависящий от $%l$%. задан 8 Окт 20:30 akipol |