Привет, всем.

Я решаю одну задачу, и как подзадача требуется организовать рекурсия (возможно, ДП).

Подзадача:

Дано натуральные числа: 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, конечно, если такое разбиение возможен.

И вот как найти эти множества?

Спасибо.