Python子集总和

Question

我正在尝试编写一个函数，该函数不仅将确定集合的子集的总和是否会增加到所需的目标数量，而且还将打印解决方案的子集。

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

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)

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

Answer 1

根据您的解决方案：

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)