回顾背包

总有一种不踏实的的感觉，于是又把做过的部分题重刷了一遍，下面是新的一些感悟还有一些技巧忘了再提醒自己一边吧：

完全背包：
zoj3623：一般普通背包都是以问题为背包容量，而这题是以攻击力为容量，还有一个不同点是，这题是前插，主要的原因是t[i]为建造时间而不是作用时间，至于为什么可以前插，是因为前插时不改变之前攻击力的作用时间；
poj2063：背包都比较好建立，只是在求money的循环上小注意就ok了；
poj3181：理解转移方程和高精度，背包问题不一定需要比较；


01背包：
hdu2126：增加一维用来表示个数，或是再开一个数组；
hdu3466：比较q-p小的在前；

多重背包：
hdu 1059：基于二进制和01背包；
hdu 1787：基于完全背包（重做路径打印时给忘了）