我运用01背包做的,可······
代码:
#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
int n,m,a[101],ans;
void dep(int g,int deps,int money,int n_money)
{
if(money==n_money)
{
ans++;
return;
}
if(n_money>money)return;
if(deps>g)return;
dep(g,deps+1,money,n_money+a[deps]);
dep(g,deps+1,money,n_money);
return;
}
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
dep(n,1,m,0);
cout<<ans<<endl;
return 0;
}
各位大佬,求教
TLE了第十一个点