python-3.x - 这是子集和解决方案吗？

Question

我想知道这是否是子集和问题的有效解决方案。

Python 3 中编程的算法检查数组中的所有数字，如果它们中的两个之和等于我的 sum 变量，则将一组数字添加到数组中，最后打印所有可能的解决方案。

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))

标签： python-3.xsubset-sum