Problem : 奶牛坐电梯

Problem : 奶牛坐电梯

Description
有N头牛在楼顶，需要坐电梯下来，电梯最大承载量为W，牛 i 的重量为C_i 。
怎样安排，才能电梯上下的次数最少，而使所有的牛下来。

Input
第一行给出奶牛头数N，及电梯的容量W.接下来N行给出每个奶牛的重量
1 <= N <= 18 1 <= W <= 100,000,000 ,1<=Ci<=W

Output
电梯上下的次数R
Sample Input
4 10
5
6
3
7 Sample Output
3
//第一次运1， 3这两头牛
//第二次运2这一头牛
//第三次运4这一头牛

#include<bits/stdc++.h>   
using namespace std;
int a[20];
int b[20];
int n,w,ans=1000;
void dfs(int dep,int sum)
{
    if(sum>=ans)return ;
    if(dep==n+1)
    {
        ans=sum;
        return ;
    }
    for(int i=1;i<=sum;i++)
    if(a[i]>=b[dep])
    {
        a[i]-=b[dep];
        dfs(dep+1,sum);
        a[i]+=b[dep];
    }
    a[sum+1]-=b[dep];
    dfs(dep+1,sum+1);
    a[sum+1]+=b[dep];
}
int main()
{
    cin>>n>>w;
    for(int i=1;i<=20;i++)
      a[i]=w;
    for(int i=1;i<=n;i++)
      cin>>b[i];
    dfs(1,1);
    cout<<ans;
    return 0;
}