摘要： 链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=311这道题是完全背包的一个变型,,：求的是把背包装满的最优解.dp方程跟经典的一样：for(i=0; idp[j]) dp[j]=dp[j-c[i]]+w[i]; ... 阅读全文