代码改变世界

背包问题总结第五讲——混合三种背包问题

2009-04-30 05:15  Logic0  阅读(201)  评论(0)  编辑  收藏  举报
我顶 字号：大 中 小

题目：

如果将第二讲、第三讲、第四讲混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？