Python 3.x 这是一个子集和解吗?

Python 3.x 这是一个子集和解吗?,python-3.x,subset-sum,Python 3.x,Subset Sum,我想知道这是否是子集和问题的有效解决方案 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:

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

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