【文件属性】：
文件名称：混合三种背包-（HDUACM201303版_07）背包专题
文件大小：514KB
文件格式：PPT
更新时间：2021-04-23 17:20:24
杭电ACM课件 ACM
四、混合三种背包
混合背包特点:
如果将三种背包问题混合起来，也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包），应该怎么求解呢？
for i=1..N
if 第i件物品属于01背包
ZeroOnePack(c[i],w[i])
else if 第i件物品属于完全背包
CompletePack(c[i],w[i])
else if 第i件物品属于多重背包
MultiplePack(c[i],w[i],n[i])
详见：背包问题九讲