这也是一道01背包的题

用的方法比较的巧妙。这个动态规划相当于反过来做的，自己理解就知道了。代码很短

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int n,m;
 5     cin>>n>>m;
 6     int f[10010],money[100010];
 7     f[0]=1;//这个方便计数
 8     for (int i=1;i<=n;i++) cin>>money[i];
 9     for (int i=1;i<=n;i++)
10         for (int j=m;j>=money[i];j--)//为什么到money[i]呢是因为不可能小于money[i],money[i]是只选这个的情况
11           f[j]+=f[j-money[i]];
12     cout<<f[m]<<endl;
13 }