def subset_sum(seq, target):
    if target == 0:
        return True
for i in range(len(seq)):
    if subset_sum(seq[:i] + seq[i + 1:], target - seq[i]):
        return True
return False
Сумма подмножества рекурсивно в Python