我想知道这是否是子集和问题的有效解决方案。
用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))