def partitions(n):
# base case of recursion: zero is the sum of the empty list
if n == 0:
yield []
return
# modify partitions of n-1 to form partitions of n
for p in p
我一直试图将一个数组分成两个非空的不相交子集，以使它们的和相等。 eg. A = {1,2,3,6,88,55,29}
one possible answer = 1+2+3 and 6
我已阅读关于平衡分区问题的教程，但我的约束是不同的。我不必考虑整个集合A（意味着它不需要A1 U A2会导致A）。另一个问题是N的限制。每个最多有100个不同的元素（< = 100）。 我也读过THIS与我
在研究project euler exercise (#78)时，我了解到，为了对数字进行分区，您可以创建一个幂级数。从该系列中，您可以扩展并使用术语系数来获取划分特定数字的方法数量。 从那里，我创造了这个小功能： ## I've included two arguments, 'lim' for the number you wish to partition and 'ways' a list