Как реализовать алгоритм поиска возможных комбинаций?

Здравствуйте!

Подскажите, как реализовать следующий алгоритм:
Есть список чисел, необходимо найти все возможные комбинации получения из этих чисел заданного числа путем суммирования.

Например:
Дано - 2, 5, 1, 10, 1, 6, 12, 4, 2, 1
Найти комбинации получения 13
На выходе - (2; 10; 1), (6; 4; 2; 1), (6; 2; 2; 1; 1; 1), (10; 1; 1; 1), (10; 2; 1), (12; 1), (6; 5; 2), (6; 5; 1; 1) и т.д.
  • Вопрос задан
  • 3412 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы