背包问题的方案数（01）

题见洛谷

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define LL long longusing namespace std;int a[200];LL f[10001];int main(){    int n,m;    scanf("%d%d",&n,&m);    for(int i=1;i<=n;i++)      scanf("%d",&a[i]);    f[0]=1;//初始化！！！    for(int i=1;i<=n;i++)     for(int j=m;j>=a[i];j--)//01背包     {        f[j]+=f[j-a[i]];     }    printf("%lld",f[m]);    return 0;}