Python 定义一个函数，判断是否有非空子集的总和为0

Question

Answer 1

from itertools import *

def containsZeroSumSubset(lst):
    if 0 in lst or sum(lst) == 0:
        return True
    
    for i in range(2, len(lst)):
        for subset in combinations(lst, i):
            if sum(subset) == 0:
                return True
            
    return False


lst = [ -3, 11, 21, 5, 10, 11, 2, 1]
print(containsZeroSumSubset(lst))


# Output:
True