题目860
题目信息
运行结果
本题排行
讨论区
又见01背包
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W
的物品，求所有挑选方案中物品价值总和的最大值。
1
1
1
1
...
分类：
其他好文 时间：
2015-08-19 11:14:46
阅读次数：
166
话说题目真长。。。
题意： 中文题，你懂得。。
策略：多重背包问题。多重背包转换成 01 背包问题就是多了个初始化，把它的件数C 用2的次幂分解成若干个件数的集合，这里面数字可以组合成任意小于等于C的件数，而且不会重复，之所以叫二进制分解，是因为这样分解可
以用数字的二进制形式来解释
比如：7的二进制 7 = 111 它可以分解成 001 010 100 这三个数可以
组...
分类：
其他好文 时间：
2014-08-04 14:36:07
阅读次数：
186
HDU 1171 Big Event in HDU (动规)
自己的多重背包转换01背包+0MS代码 (顺便求解释)。。。...
分类：
其他好文 时间：
2014-07-22 00:15:35
阅读次数：
242
多重背包转换成完全背包和01背包
详情看
HDU 2844 Coins (动规)...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
251
