背包九讲——多重背包
题目是这样的，有一个容积为V的容器，有n种物品，每种物品有m件，同样具有代价c和价值v两种属性，问如何抉择可使背包里的价值最大？
我们需要把问题转化为01背包或是完全背包，怎么转，先给代码
多重背包函数：
void duochonbag(int amount,int c，int v)
{
if(amount * c >=V)
{
wanquanbag(v,c);
return ;
}
int k=1;
while(k<amount)
{
zeroonebag(k * cost,,k*v);
amount-=k;
k << =1;
}
zeroonebag(amount*cost,amount*v);
}
——二进制优化方法，主要是拆分，把一件物品拆分成多件分别带有系数（2^1,2^2....amount-2^k+1）的多件物品
