1371. 货币系统

Posted 2021-06-06 caifxh

完全背包求方案数。

求体积恰好为\\(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;
}