hdu 2844(多重背包)

题意:一个人有一些硬币,给定了硬币的价值和数量,问他能组成多少种和 。

明显的多重背包

    #include 
    #include
    using namespace std;

    int d[100000+10],n,m;
    int w[105],c[105];
    int vis[100000+10];
    void zeroonepack(int w,int p)
    {
        for(int i=m;i>=w;i--)
            if(d[i]=m)  completepack(w,p);
        else
        {
            int k=1;
            while(k


你可能感兴趣的:(背包问题)