题目：http://poj.org/problem?id=1276多重背包模板题，没什么好说的，但是必须利用二进制的思想来求，否则会超时，二进制的思想在之前的博客了有介绍，在这里就不多说了。#include #include #include #include #include using name...
分类：
系统相关 时间：
2015-03-27 21:57:26
阅读次数：
202
735 3 4 125 6 5 3 350 //735的最大额，3种，4个125,6个5,3个350633 4 500 30 6 100 1 5 0 1735 00 3 10 100 10 50 10 1073563000 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-03-21 22:40:37
阅读次数：
182
题意：价值分别为1，2，3，4，5，6的物品个数分别为a[1],a[2],a[3],a[4],a[5],a[6],问能不能分成两堆价值相等的。解法：转化成多重背包 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6...
分类：
其他好文 时间：
2015-03-21 22:37:37
阅读次数：
125
Input
输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1
分别表示经费的金额和大米的种类，然后是m行数据，
每行包含3个数p，h和c(1
Output
对于每组测试数据，请输出能够购买大米的最多重量，你可以假设经费买不光所有的大米，并且经费你可以不用完。每个实例的输出占一行。
Sample Input
1
8 2
2...
分类：
其他好文 时间：
2015-03-20 09:23:29
阅读次数：
115
poj1276——dp，多重背包Cash MachineTime Limit:1000MSMemory Limit:10000KTotal Submissions:28826Accepted:10310DescriptionA Bank plans to install a machine for ...
分类：
其他好文 时间：
2015-03-18 22:58:30
阅读次数：
192
http://poj.org/problem?id=1742
Description
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coi...
分类：
其他好文 时间：
2015-03-18 21:48:46
阅读次数：
155
给出六种石头，体积从1到6，每种若干个，问能否分成两堆，使之体积相同。...
分类：
其他好文 时间：
2015-03-18 16:00:19
阅读次数：
146
Learn from God LZW,worship... 多重背包(MultiplePack): 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这种背包问题与...
分类：
其他好文 时间：
2015-03-15 22:57:14
阅读次数：
284
如果是裸的多重背包就非常简单了。。。用f[i]表示用了cost为i的时候的最大价值所以我们二分某一段[l, r]之间的物品不使用，剩下的都使用的最大值，可以由之前的f[]数组得到。。。所以只要记录log(n)的f[]数组即可。。。 1 /*******************************...
分类：
其他好文 时间：
2015-03-15 19:40:35
阅读次数：
151
