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

Revision ru3, by 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, конечно, если такое разбиение возможен.

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

Спасибо.

Tags алгоритм, рекурсия, задача на дп, нужна помощь

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian xsc 2017-09-04 10:04:59 40
ru2 Russian xsc 2017-09-04 07:41:10 53
ru1 Russian xsc 2017-09-03 08:08:32 515 Первая редакция (опубликовано)