文件名称：混合三种背包-（HDUACM201303版_07）背包专题
文件大小：514KB
文件格式：PPT
更新时间：2024-05-13 11:07:04
杭电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]) 详见：背包问题九讲