learning

摘要： 解题思路：直接套公式就能做的01背包，for(i=1;i=c[i];v--) //即最开始给定包的总容量（此时包是空的），循环跳出条件是预留出现在正在放入的这个包的体积（这样你可以选择放入或者不放入），然后放下一个包的时候，之前包的总价值也被记录下来了。 f[v]=max(f[v],f[v-w[... 阅读全文