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

• Алгоритм backtracking. 1 Это метод рекурсивного перебора всех возможных вариантов с последующим выбором оптимального решения. 1 Принцип работы заключается в последовательном выборе вариантов и проверке их на соответствие заданным условиям. 1
• Алгоритм перебора всех возможных комбинаций. 2 Например, можно перебирать все варианты и каждый раз проверять, чтобы один элемент не встречался два раза или больше. 2 Если условие выполняется, нужно добавить результат в итоговые варианты. 2
• Алгоритм генерации сочетаний. 4 Позволяет получать все сочетания с повторениями и без повторений для заданных чисел. 4
• Алгоритм subset_sum. 35 С его помощью можно находить все комбинации чисел из списка, которые в сумме дают заданное число. 15