sinyusin的博客

多重背包，是有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。（参考《背包九讲》）多重背包方面，只整理这一道题：杭电2191 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2191Problem Descript

提到完全背包，有下列伪代码：for i=1..N    for v=0..V        f[v]=max{f[v],f[v-cost]+weight}和01背包相似，但与01背包不同的地方是0..V,而不是V..0,这个是为了保证每一件物品的数量是无限的，为了理解更深刻真切，结合一道裸完全背包题来解释：杭电1248  传送门：http://acm.hdu.edu.c

暑假训练，算是正式步入ACM的世界，有形形色色太多的问题等着我去面对，去学习，第一个要解决的板块， 就是01背包问题。 这一段真的学的迷迷糊糊的，我只能先把自己掌握的部分列举一下。日后理解深刻，再做补充。 01背包，离不开一段最核心的代码：```   for( i = 1; i <= n; i++){ f