标签：cal 多重 mil bsp 拆分 style 背包 type 多重背包
背包五讲
1.
01背包，一种物品数量只有一个，要么选要么不选，v从后向前保证了只可能选一次。
2.
完全背包，物品的数量不限，v从小到大，就免除了数量的限制。
3
多重背包，给定物品的数量，num，多加一维，i->num，循环num次，满足了数量，记得不要j*w[type],这样就相当于等差数量求和，数量会超。
4
多重背包，二进制拆分，转化为01背包。
5
混合背包
兵来将挡，水来土掩。
标签：cal 多重 mil bsp 拆分 style 背包 type 多重背包
原文地址：http://www.cnblogs.com/war1111/p/7382223.html
