C 装货物

链接：https://ac.nowcoder.com/acm/contest/3781/C
来源：牛客网

题目描述
有 n 件货物， 第 i 件重 wiw_iwi​ 吨，另有 x 个集装箱，每个集装箱可以装重量不超过 W 吨的货物。
货物不能分拆，请判断这 x 个集装箱能否装下所有货物。
输入描述:

第一行一个整数 T ，表示数据组数。
对于每组数据：
第一行三个整数 n,x,W\text{}n, x, Wn,x,W 。
第二行 n 个整数，第 i 个表示 wiw_iwi​ 。
保证 1≤T≤103,1≤n≤21,1≤x,wi,W≤1091\leq T\leq 10^3, 1\leq n\leq 21, 1\leq x,w_i,W\leq 10^91≤T≤103,1≤n≤21,1≤x,wi​,W≤109 ， n>10\text{}n>10n>10 的数据不会超过 2 组。

输出描述:

对于每组数据输出一行一个字符串，能装下所有货物输出 Yes ，否则输出 No 。

示例1
输入
复制

2
5 2 20
2 4 6 8 10
1 114514 1919810
114514

输出
复制

Yes
Yes

说明

第一组数据的一种可能方案：{4,6}, {2,8,10}

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

const int maxn = 1e4 + 10;
int w[maxn];
int a[maxn];
int n, x, wg, f;

void dfs(int id) {
	if(id > n || f) {
		f = 1; 
		return;
	}
	for(int i = 1; i <= id && i <= x; i++) {
		if(w[i] + a[id] <= wg) {
			w[i] += a[id];
			dfs(id + 1);
			w[i] -= a[id];
		}
	}
}

void solve() {
	f = 0;
	scanf("%d%d%d", &n, &x, &wg);
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	dfs(1);
	if(f)
		printf("Yes\n");
	else
		printf("No\n");
}

int main() {
	int t;
	scanf("%d", &t);
	while(t--) {
		solve();
	}
	return 0;
}