|
摘要：
0-1背包问题 完全背包问题 多重背包问题是0-1背包问题和完全背包问题的综合体，可以描述如下：从n种物品向容积为V的背包装入，其中每种物品的体积为w，价值为v，数量为k，问装入的最大价值总和？ 我们知道0-1背包问题是背包问题的基础，所以在解决多重背包问题的时候，要将多重背包向0-1背包上进行转换 阅读全文
posted @ 2016-03-28 16:09
RunningSnail
阅读(7972)
评论(0)
推荐(0)
摘要：
对于背包问题在前面动态规划 - 0-1背包问题的算法优化已经讲到了关于0-1背包问题的解法，0-1背包问题是最基本的背包问题，它的特点是：每一件物品之多只能选择一件，即在背包中该物品数量只有0和1两种情况。 现在扩展一下，有一个容积为V的背包，同时有n种物品，每种物品均有无数多个，并且每种物品的都有 阅读全文
posted @ 2016-03-28 14:54
RunningSnail
阅读(14242)
评论(1)
推荐(0)
|
博客园
浙公网安备 33010602011771号
浙ICP备2021040463号-3
