Мне было интересно, является ли это верным решением проблемы подмножества сумм.
Алгоритм, запрограммированный в Python 3, проверяет все числа в массиве и, если сумма двух из них равна моей переменной суммы, добавляет набор чисел в массив и в конце выводит все возможные решения.
arr = [1,2,3,4,5,6,7,8,9,10]
sum = 12
def check(array,sum):
isCorrect = False
possibleSets = []
for i in array:
for s in array:
if i+s == sum:
possibleSets.extend([(i,s)])
isCorrect = True
return possibleSets, isCorrect
print(check(arr,sum))