Чтобы получить желаемый результат ⇐ Python

[Anonymous]

У меня четырнадцать численных данных, и я хочу достичь целевого числа, используя их и просто добавить их. < /p>
def find_all_sum_combinations(target, numbers):
results = []
for r in range(1, len(numbers) + 1): # Try combinations from 1 to the length of all numbers
for combo in combinations(numbers, r):
if sum(combo) == target:
results.append(combo) # Add the appropriate combination to the list
return results

numbers = [2, 7, 16, 19, 33, 41, 52, 58, 60, 67, 68, 73, 85, 92]
target = 100

results = find_all_sum_combinations(target, numbers)

if results:
for result in results:
print("+".join(map(str, result)), "=", target)
else:
print("NO RESULTS FOUND !")

< /code>
Когда количество данных невелико, проблем нет, и оно обнаруживается в течение нескольких секунд, но когда количество элементов списка составляет 100 или даже 1000, процесс занимает минуты, еще больше. Как я могу решить эту проблему?

Подробнее здесь: https://stackoverflow.com/questions/795 ... y-addition