Hanggoash

摘要： 背包 学习笔记 甚至到退役都没有系统地学习过这个东西，唉，草台班子SDZX。 01背包 到高中毕业也只会这一种。。 不过状态转移方程还是很好写，注意如果要滚掉一维，直接倒序枚举容量即可。 例题 P1048 for(int i=1;i<=n;++i) { for(int w=m;w>=0;--w) { 阅读全文