python 小练习 11

桌子上有一堆数量不超过20的果子，每个果子的重量都是不超过20的正整数，全部记录在列表 L 里面。小明和小红决定平分它们，但是由于他们都太自私，没有人愿意对方比自己分得的总重量更多。而果子又不能切开，所以最后他们商量好的平分方案是这样的：他们可以把某些果子扔掉，再将剩下的果子平分，请你求出在这种方案下他们每人最多可以分得的糖果重量。

例如，L = [1,2,3,4,5]，则输出：7

L = [1,3,6]，则输出：0

说明：对于样例1，他们最好的方案是把重量为 1 的果子扔掉，一人分得总重量为 7 的果子；样例2无法平分果子，因此答案是0。

注意：数据已于2017/05/03加强，原来能通过的代码不一定能够再次通过。

没有AC：还是留有疑问

import copy
L = [4,1,2,3,5]
L.sort()
Total_weight = sum(L)

rsl = set()
rsl.add(0)

for i in range(len(L)):         #用集合的方法取出所有可能的和
    temp = copy.deepcopy(rsl)
    for value in temp:
        rsl.add(L[i]+value)
lst = list(rsl)

for i in range(1,len(lst)):     #关键是我没有办法得到具体是pop掉了哪些数
    weight = Total_weight - lst[i]
    if weight%2 == 0:
        t = int(weight/2)
        if t in lst:
            print(t)
            break
else:
    print(0)