背包问题的方案数（01）

最新推荐文章于 2023-12-06 09:15:19 发布

weixin_34303897

最新推荐文章于 2023-12-06 09:15:19 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dfsac/p/6819795.html

题见洛谷

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define LL long long
using 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;
}