#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int a[1005],dp[1005];
int main()
{
int m,i,j,n;
cin>>n>>m;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
dp[0]=1;
for(i=1;i<=n;i++)
{
for(j=m;j>=a[i];j--)
{
dp[j]+=dp[j-a[i]];//01背包问题
}
}
cout<<dp[m]<<endl;
return 0;
}
P1164 小A点菜 01背包问题
最新推荐文章于 2020-06-25 14:46:22 发布