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

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

9090400 8499400 5926800 8547000 4958200 4422600 5751200
4175600 6309600 5865200 6604400 4635000 10663400 8087200 4554000

市长要把口罩分配给市内的 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;
}

---

蓝桥杯C/C++组省赛历年题