1 void ZeroOnePack(int cost,int value){//01
 2     for(int j=v;j>=cost;j--){
 3         dp[j]=max(dp[j],dp[j-cost]+value); 
 4     }
 5 }
 6 
 7 void CompletePack(int cost,int value){//完全 
 8     for(int j=cost;j<=v;j++){
 9         dp[j]=max(dp[j],dp[j-cost]+value);
10     }
11 }
12 
13
 
 void MultiplePack(int cost,int value,int cnt){//多重 
14     if(v<=cnt*cost){//如果總容量比這個物品的容量要小,那麽這個物品可以直到取完,相當於完全背包.
15         CompletePack(cost,value);
16         return ;
17     }
18     else{//否則就將多重背包轉化為01背包 
19         int k=1;
20         while(k<=cnt){
21             ZeroOnePack(k*cost,k*value);
 
22             cnt=cnt-k;
23             k=2*k;
24         }
25         ZeroOnePack(cnt*cost,cnt*value);
26     }
27 }

模板：三大基礎背包