分配口罩（蓝桥杯）——python

题目如下：
某市市长获得了若干批口罩，给定每批口罩的数量，市长要把口罩分配给市内的2所医院。

masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]

由于物流限制，每一批口罩只能全部分配给其中一家医院。

市长希望2所医院获得的口罩总数之差越小越好。

请你计算这个差最小是多少？

【答案提交】

这是一道结果填空题，你只需要算出结果后提交即可。

本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
我们采用递归：

masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]
ans = float('inf')
def dfs(u, s1, s2):
    global ans
    if u == 15:
        ans = min(ans, abs(s1-s2))
        return
    dfs(u+1, s1+masks[u], s2)
    dfs(u+1, s1, s2+masks[u])
dfs(0, 0, 0)
print(ans)

标签：口罩,python,s2,s1,dfs,蓝桥,masks,ans
来源： https://blog.csdn.net/qq_51718832/article/details/113777125