Как организовать рекурсии?

Правка ru3, от xsc, 2017-09-04 10:04:59

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

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

Подзадача:

Дано натуральные числа: 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 Первая редакция (опубликовано)