1371. 货币系统
作者:互联网
完全背包求方案数。
求体积恰好为\(n\)、每种物品可选任意件的背包方案数。
const int N=30,M=10010;
LL f[M];
int n,m;
int main()
{
cin>>n>>m;
f[0]=1;
for(int i=1;i<=n;i++)
{
int v;
cin>>v;
for(int j=v;j<=m;j++)
f[j]+=f[j-v];
}
cout<<f[m]<<endl;
//system("pause");
return 0;
}
标签:背包,const,int,LL,系统,cin,1371,货币,main 来源: https://www.cnblogs.com/fxh0707/p/14855726.html