Какие существуют математические методы для поиска комбинаций чисел с заданной суммой цифр?

Несколько математических методов для поиска комбинаций чисел с заданной суммой цифр:

• Рекурсия с бэктрекингом. sprintcode.pro Это наиболее интуитивный и эффективный подход. sprintcode.pro Предварительная сортировка массива позволяет рано отсечь невозможные пути. sprintcode.pro
• Динамическое программирование. sprintcode.pro qna.habr.com Может быть более эффективным для определённых входных данных, но требует значительного объёма памяти и может генерировать дубликаты, требующие дополнительной обработки. sprintcode.pro
• Оптимизированный перебор. qna.habr.com Позволяет не перебирать ничего лишнего. qna.habr.com Для этого нужно завести двумерный массив n x (n+1), где d[i][j] будет хранить, можно ли собрать сумму j, используя числа от 1 до i. qna.habr.com

Также в Python для поиска перестановок и комбинаций последовательности можно использовать пакет itertools. www.geeksforgeeks.org