01背包，完全背包，多重背包 ，模板代码

01 背包

 

void bag01(int cost,int weight)
{
 for(i=v;i>=cost;i--)
  if(dp[i]<dp[i-cost]+weight)
   dp[i]=dp[i-cost]+weight;
}

完全背包

 

void complete(int cost,int weight)
{
 for(i=cost;i<=v;i++)
  if(dp[i]<dp[i-cost]+weight)
   dp[i]=dp[i-cost]+weight;
}

 

多重背包

 

void multiply(int cost,int weight,int amount)
{
 if(cost*amount>=v)
  complete(cost,weight);
 else{
  k=1;
  while(k<amount){
   bag01(k*cost,k*weight);
   amount-=k;
   k+=k;
  }
  bag01(cost*amount,weight*amount);
 }
}