HDU 1059 多重背包问题

问题大意:

有价值1-6的六种物品，分别规定其数目，问是否存在一种方法能使这些物品不拆分就能平均分给两个人

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 using namespace std;

 int v[] , ans , k;
 int dp[];
 //0-1背包
 void zeroPack(int w , int v)
 {
     for(int i = ans ; i>=w ; i--)
         dp[i] = max(dp[i] , dp[i - w]+v);
 }
 //完全背包
 void compPack(int w , int v)
 {
     for(int i = w ; i<=ans ; i++)
         dp[i] = max(dp[i] , dp[i - w]+v);
 }
 //多重背包
 void multiPack(int n , int w , int v)
 {
     if(n*v > ans) compPack(w , v);
     else{
         int t = ;
         while(n >= t){
             zeroPack(t*w , t*v);
             n-=t;
             t <<= ;
         }
         if(n > ) zeroPack(n*w , n*v);
     }
 }

 int main()
 {
     int cas = ;
     while(){
         ans = ;
         k = ;
         for(int i =  ; i< ; i++){
             scanf("%d" , v+i);
             ans += v[i]*(i+);
         }
         if(ans == ) break;

         if(ans & ){
             printf("Collection #%d:\n" , ++cas);
             puts("Can't be divided.");
             puts("");
             continue;
         }
         ans >>= ;
         memset(dp ,  , sizeof(dp));
         for(int i =  ; i< ; i++){
             multiPack(v[i] , i+ , i+);
         }

         if(dp[ans] == ans){
             printf("Collection #%d:\nCan be divided.\n\n" , ++cas);
         }
         else printf("Collection #%d:\nCan't be divided.\n\n" , ++cas);
     }
     return ;
 }