2412 - 和为K ---深搜dfs剪枝

**2412 - 和为K ---深搜dfs优化
**来源：东方博宜oj  oj.czos.cn
#include<bits/stdc++.h>
using namespace std;
const int N=30;
int a[N],s[N];
int n,k,ans=0;
void dfs(int idx,int sum)
{
    if(sum==k)
    {
        ans++;
        return;
    }
    if(sum>k) return;
    if(idx>n) return;
    if(sum+s[n]-s[idx-1]<k) return;
    dfs(idx+1,sum+a[idx]);
    dfs(idx+1,sum);
}
int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)  cin>>a[i];
    //优化搜索顺序，从大到小数搜
    sort(a+1,a+1+n);
    reverse(a+1,a+1+n);
    for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];
    dfs(1,0);
    cout<<ans;
    return 0;
}