转自：http://www.cnblogs.com/daoluanxiaozi/archive/2012/05/06/2486105.html 背包问题，经典有背包九讲。 01背包 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己 ...
分类：
其他好文 时间：
2017-04-16 21:12:24
阅读次数：
238
http://acm.hdu.edu.cn/showproblem.php?pid=2110 就是个多重背包，有坑点-.-。注意答案模10000中间结果有可能会爆所以计算时就要取模； 由于必须能均分三份所以总价值肯定能除尽3，只要计算出1/3总价值的方案数即可，也就是2/3总价值的方案数： #inc ...
分类：
其他好文 时间：
2017-03-24 16:45:51
阅读次数：
151
传送门：http://poj.org/problem?id=1014 第一次碰到多重背包 刚开始还想一言不合就dfs但是会超时啊……看了别人的才知道是多重背包 http://blog.csdn.net/zxy_snow/article/details/6169008 http://blog.csdn ...
分类：
其他好文 时间：
2017-03-23 22:21:34
阅读次数：
116
思路： 多重背包变形。 楼天城男人八题的第六题。 http://www.cnblogs.com/dramstadt/p/3439725.html 实现： ...
分类：
其他好文 时间：
2017-03-18 23:38:44
阅读次数：
270
http://poj.org/problem?id=1014 题意：6个物品，每个物品都有其价值和数量，判断是否能价值平分。 思路： 多重背包。利用二进制来转化成0-1背包求解。 ...
分类：
其他好文 时间：
2017-03-17 14:48:34
阅读次数：
199
Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ...
分类：
其他好文 时间：
2017-02-22 00:01:13
阅读次数：
225
详见大牛背包九讲(下载地址：http://pan.baidu.com/s/1b9edXW) ...
分类：
其他好文 时间：
2017-02-17 13:53:30
阅读次数：
241
Ahui Writes Word Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2915 Accepted Submission(s): 103 ...
分类：
其他好文 时间：
2017-02-12 14:30:14
阅读次数：
135
题目链接：POJ-3260 题意是一个人买东西，有n种纸币，面额为v[i]，数量为c[i]。同时售货员也有这些纸币，数量为无限。要买价值为t的东西，希望给“钱用的纸币数和着钱用的纸币数的和”最少。 思路很显然是完全背包和多重背包各处理售货员和这位老哥。这个题给出所有v[i]<=120，这一点很有迷惑 ...
分类：
其他好文 时间：
2017-02-11 18:03:24
阅读次数：
205
The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2006 Accepted Submission( ...
分类：
其他好文 时间：
2017-02-10 15:42:28
阅读次数：
258
