Привет, всем.
Я решаю одну задачу, и как подзадача требуется организовать рекурсия (возможно, ДП).
Подзадача:
Дано натуральные числа: K, a[1], a[2], .., a[N], где 1<=K<=10^9, 1<=a[i]<=35, 1<=N<=35, sum(a[i])<=35. Требуется разделить эти a[1], a[2], .. , a[N] на несколько не пустых и не пересикающих множества, которые у каждого множества сумма элементов является делителям число K, конечно, если такое разбиение возможен.
И вот как найти эти множества?
Спасибо.
