多重背包模板

//多重背包//HDU 1059//题意：价值分别为1,2,3,4,5,6的物品的个数分别为 a[1],a[2],````a[6]//问能不能分成两堆价值相等的 #include<stdio.h>#include<string.h>int a[7];int f[120005];int v,k;void ZeroOnePack(int cost,int weight)//cost 为费用， weight 为价值 {    for(int i=v;i>=cost;i--)       if(f[i-cost]+weight>f[i]) f[i]=f[i-cost]+weight;}    void CompletePack(int cost,int weight){    for(int i=cost;i<=v;i++)        if(f[i-cost]+weight>f[i]) f[i]=f[i-cost]+weight;}         void MultiplePack(int cost ,int weight,int amount){    if(cost*amount>=v) CompletePack(cost,weight);    else    {        for(int k=1;k<amount;)        {            ZeroOnePack(k*cost,k*weight);            amount-=k;            k<<=1;        }            ZeroOnePack(amount*cost,amount*weight);    }    }    int main(){    int tol;    int iCase=0;    while(1)    {        iCase++;        tol=0;        for(int i=1;i<7;i++)        {            scanf("%d",&a[i]);            tol+=a[i]*i;//总价值数         }          if(tol==0) break;        if(tol%2==1)        {            printf("Collection #%d:\nCan't be divided.\n\n",iCase);            continue;        }              else        {            v=tol/2;            memset(f,0,sizeof(f));            for(int i=1;i<7;i++)              MultiplePack(i,i,a[i]);            if(f[v]==v)               printf("Collection #%d:\nCan be divided.\n\n",iCase);            else printf("Collection #%d:\nCan't be divided.\n\n",iCase);        }        }        return 0;    }