平均分一堆重量不同的糖果

平均分一堆重量不同的糖果.py

import random


n = random.randint(5, 20)
candy = [random.randint(1, 10) for i in range(n)]

# n = 4
# candy = [1, 2, 3, 4]

res_x = []
def calc_half(x, target):
    for i, j in enumerate(x):
        if j < target:
            res = calc_half(x[i + 1:], target - j)
            if res:
                res_x.insert(0, j)
                return True
        elif j == target:
            res_x.append(j)
            return True
        else:
            return False
    return False


print(n, candy, sum(candy))

res = calc_half(candy, target=sum(candy) / 2)

print(res)
print(res_x)