Отстаивать вопрос рекурсии
-
19-09-2019 - |
Вопрос
Существует сумка, которая может занять x килограмм. Вы получите множество вещей и их вес. Печать истинно и каждый вес материала и ложь, если нет ответа
Пример:
for X=20
array {4,9,1,15,7,12,3}
print true and 4 1 15 (4+1+15=20)
Решение
Это вариация подмножество сумм проблемы.
Вы можете найти некоторые рекомендации по приближению к этому, используя отступление здесь.
Не связан с StackOverflow