Привет, всем.↵
↵
↵
Я решаю одну [задачу](http://acm.timus.ru/problem.aspx?space=1&num=2107), и как подзадача требуется организовать рекурсия (возможно, ДП).↵
↵
Подзадача:↵
↵
Дано натуральные числа: 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, конечно, если такое разбиение возможен.↵
↵
И вот как найти эти множества? ↵
↵
Спасибо.
↵
↵
Я решаю одну [задачу](http://acm.timus.ru/problem.aspx?space=1&num=2107), и как подзадача требуется организовать рекурсия (возможно, ДП).↵
↵
Подзадача:↵
↵
Дано натуральные числа: 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, конечно, если такое разбиение возможен.↵
↵
И вот как найти эти множества? ↵
↵
Спасибо.
