Как организовать рекурсии?
Разница между ru1 и ru2, 53 символ(ов) изменены
Привет, всем.↵


Я решаю одну 
[задачу](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, конечно, если такое разбиение возможен.↵

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

Спасибо.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский xsc 2017-09-04 10:04:59 40
ru2 Русский xsc 2017-09-04 07:41:10 53
ru1 Русский xsc 2017-09-03 08:08:32 515 Первая редакция (опубликовано)