背包问题（5）：混合背包
摘要：
混合背包就是将前面三种基本的背包问题叠加成较复杂的问题。也就是说，有的物品只可以取一次（0/1背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。 0/1背包与完全背包的混合比较简单。如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品 阅读全文
posted @ 2022-04-03 05:37 aTeacher 阅读(444) 评论(0) 推荐(0) 编辑