摘要：
状态转移方程：dp[i][v]=max{dp[i-1][v-k*c[i]]+k*w[i]|0=cost;j--) 5 dp[j]=max(dp[j],dp[j-cost]+weight); 6 } 7 void CompletePack(int cost,int weight) 8 { 9 int j;10 for(j=cost;j=V){ //总价值大于V时，等价于完全背包17 CompletePack(cost,weight);18 return;19 }20 while(k<cnt){ //否则，按二进制... 阅读全文