第十一届蓝桥杯 ——分配口罩

问题描述
某市市长获得了若干批口罩，给定每批口罩的数量，

市长要把口罩分配给市内的 2 所医院，由于物流限制，每一批口罩只能全部分配给其中一家医院。

市长希望 2 所医院获得的口罩总数之差越小越好。 请你计算这个差最小是多少？

答案提交
这是一道结果填空题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

---

答案：2400

---

题解
DFS：

#include <iostream>
#include <cmath>
using namespace std;

int ans = 0x3f3f3f3f;

int num[15]={
    
    9090400, 8499400, 5926800, 
8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 
5865200, 6604400, 4635000, 10663400, 8087200, 4554000};     // 每批口罩的数量

void dfs(int u, int s1, int s2)
{
    
    
	if(u == 15)
	{
    
    
		ans = min(ans, abs(s1 - s2));
		return;
	}
	
	dfs(u + 1, s1 + num[u], s2);                            // 把该物资给第一家医院
	dfs(u + 1, s1, s2 + num[u]);                            // 把该物资给第二家医院
}

int main()
{
    
    
	dfs(0, 0, 0);
	
	cout << ans << endl;
	return 0;
}