摘要：
http://blog.csdn.net/yan_____/article/details/8530833 这个问题一开始我用滚动，没有做出来，可能要需要先预处理排序才行，后来看了别人的方法，开始用二维 首先是初始化： mem(dp,-1); mem(dp[0],0); 0的时候，最少一次： 除0外 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17676 这个问题让我对分组背包更清晰了一点，主要是这个问题： 使用一维数组的伪代码如下： 注意这里的三层循环的顺序，甚至在本文的第一个beta版中我自己都写错了。“for v= 阅读全文
摘要：
http://blog.csdn.net/libin56842/article/details/9492351 这次比较理解那个!dp[j]是为了什么，因为是滚动数组，没有这个的话used那边会出问题 阅读全文
摘要：
http://www.cnblogs.com/ziyi--caolu/p/3228090.html http://blog.csdn.net/lyy289065406/article/details/6648094/ 这道题更加理解了背包问题实质上是状态的转换。 范围中有负数，先平移到全是正数，因为 阅读全文