Это решение с подмножеством сумм? - PullRequest
0 голосов
/ 28 февраля 2019

Мне было интересно, является ли это верным решением проблемы подмножества сумм.

Алгоритм, запрограммированный в 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))
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...