Soma de subconjunto de Python
Estou tentando escrever uma função que não apenas determine se a soma de um subconjunto de um conjunto será adicionada ao número de destino desejado, mas também imprima o subconjunto que é a solução.
Aqui está o meu código para descobrir se existe um subconjunto:
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)
Como posso modificar isso para gravar o subconjunto em si para que eu possa imprimi-lo? Desde já, obrigado!