Отстаивать вопрос рекурсии

Question

Существует сумка, которая может занять x килограмм. Вы получите множество вещей и их вес. Печать истинно и каждый вес материала и ложь, если нет ответа

Пример:

for X=20
array {4,9,1,15,7,12,3}
print true and 4 1 15 (4+1+15=20)

Answer 1

Это вариация подмножество сумм проблемы.

Вы можете найти некоторые рекомендации по приближению к этому, используя отступление здесь.