现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。-笔试面试资料

def dfs(heap1, heap2, start, weights):     global res     # 如果两个人的物品数量相等了，就计算一次扔掉了多少质量的物品     if heap1 == heap2:         res = min(res, total_weight - heap1 - heap2)     if start == len(weights):         return     # 将当前的物品尝试分给两个人     dfs(heap1 + weights[start], heap2, start + 1, weights)     dfs(heap1, heap2 + weights[start], start + 1, weights)     dfs(heap1, heap2, start + 1, weights)  T = int(input()) while T:     n = int(input())     weights = list(map(int, input().strip().split()))     res = float('inf')     total_weight = sum(weights)     dfs(0, 0, 0, weights)     print(res)     T -= 1