python实现子集和问题

1. 问题：一个序列，找出其中子集，这里为了简单，假设子集和等于0，如果序列长n，那么显然知道子集总数为pow(2,n)个。怎么找符合子集和为0的那些子集呢？
2. 算法思路一：暴力破解法，循环找所有子集，查找满足条件的子集并输出
3. 用到一些基本的函数：zip，可以理解为压缩方法，比如

lst
[-7, -3, -2, 5, 8]
m
'00001'
temp = zip(lst, m)
temp
[(-7, '0'), (-3, '0'), (-2, '0'), (5, '0'), (8, '1')]

压缩起来了，清晰不？
解压缩咋办？直接zip(*temp),这里的星号就是完成解压缩功能的

zip(*temp)
[(-7, -3, -2, 5, 8), ('0', '0', '0', '0', '1')]

6. 还有个好玩的函数，filter, 过滤掉不符合条件的元素，返回由符合条件的元素组成的新列表

zip(lst, m)
[(-7, '0'), (-3, '0'), (-2, '0'), (5, '0'), (8, '1')]
lambda x: x[1] != ‘0’
<function <lambda> at 0x0000000003F1A908>
temp = filter(lambda x: x[1]!='0',  zip(lst, m))
temp
[(8, '1')]

这里应该能明白filter功能了吧？对列表[(-7, ‘0’), (-3, ‘0’), (-2, ‘0’), (5, ‘0’), (8, ‘1’)]中的元素判断，过滤掉每个列表中元素如(-7,‘0’)这样式的元素，也就是lambda函数中的x, 找这些元素的第1个值，索引从0开始，所以要看看x[1]也就是（-7,‘0’)后面的这个第1个元素’0’,等于0的过滤掉，留下不等于‘0’的组成新的列表，所以结果等于[(8,‘1’)]