Python子集总和

我正在尝试编写一个函数,该函数不仅可以确定集合子集的总和是否会添加到所需的目标编号,还可以打印作为解决方案的子集.

这是我的代码,用于查找是否存在子集：

def subsetsum(array,num):

    if num == 0 or num < 1:
        return False
    elif len(array) == 0:
        return False
    else:
        if array[0] == num:
            return True
        else:
            return subsetsum(array[1:],(num - array[0])) or subsetsum(array[1:],num)

如何修改它以记录子集本身,以便我可以打印它？提前致谢！

解决方法:

根据您的解决方案：

def subsetsum(array,num):

    if num == 0 or num < 1:
        return None
    elif len(array) == 0:
        return None
    else:
        if array[0] == num:
            return [array[0]]
        else:
            with_v = subsetsum(array[1:],(num - array[0])) 
            if with_v:
                return [array[0]] + with_v
            else:
                return subsetsum(array[1:],num)

标签：python,subset-sum
来源： https://codeday.me/bug/20190712/1443772.html