深度优先搜索：忍者道具

这题用动规想了巨久……结果看了郭神的答案发现是深搜。也是，题面太像一个背包问题了，而我一开始还用了贪心……也是智障天下第一。不过贪心肯定是不行的，但是动规我又想不出怎么做。
描述
忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里，请问他最少需要多少个工具包？

输入
第一行包含两个用空格隔开的整数，N和W。
接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。
输出
输出一个整数，最少需要多少个工具包。
样例输入
5 1996
1
2
1994
12
29
样例输出
2
提示
对于100%的数据，1<=N<=18，1<=Ci<=W<=10^8。

具体思路是以物品作为层数，枚举每个物品放在哪个背包里。我一开始以为是跟木棍那题一样枚举每个背包放哪些物品，结果又卡了。还是太菜。
废话不说。AC代码如下：

#include <iostream>
using namespace std;
const int MAXN = 18;
int used[MAXN];
int W;
int m, n, ans = (1 << 30);
int item[MAXN];
int bag[MAXN];
void dfs