题目大意：有N种设备，每种设备有一个价值和数量。先要将这N种设备按总价值
尽可能的平均分给两个学院。若不能完全平均分，则第一个学院多分一点。
问，两个学院能各能分得多少价值的设备？
思路：每种设备都有一个数量和价值，可以把每一个设备都当做一件物品，比如第
一种设备有M件，价值为V则转换为有M件物品，价值都为V。这样就能转换成01
背包了。把总价值的一半当做背包容量。求最多能装多少价值的物品。因为在尽可
能平分的基础上第一个学院要多分一些。所以结果为第一学院分得sum-dp[sum/2]，
第二学院分得dp[...
分类：
其他好文 时间：
2014-10-22 10:09:45
阅读次数：
244
C - Big Event in HDU
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Nowadays, we all know that Computer College is the biggest d...
分类：
其他好文 时间：
2014-08-28 09:44:29
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=1171Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, ma...
分类：
其他好文 时间：
2014-08-27 21:49:38
阅读次数：
268
Hdu1171,1398,2079,2082,2110,2152#include #include #include #include #include #include #include #include #include #include #include using namespace std...
分类：
其他好文 时间：
2014-08-12 16:26:44
阅读次数：
205
题目链接：
poj3211 hdu1171
这个题目比1711难处理的是字符串如何处理，所以我们要想办法，自然而然就要想到用结构体存储，所以最后将所有的衣服分组，然后将每组时间减半，看最多能装多少，最后求最大值，那么就很愉快的转化成了一个01背包问题了。。。。
hdu1711是说两个得到的价值要尽可能的相等，所以还是把所有的价值分为两半，最后01背包，那么这个问题就得到了解决。。
...
分类：
其他好文 时间：
2014-08-10 15:41:40
阅读次数：
298
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22835 Accepted Submission(s): 8018
Problem Description
Nowaday...
分类：
其他好文 时间：
2014-07-26 15:01:41
阅读次数：
230
转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171Problem DescriptionNowadays, we all know that Computer Colle...
分类：
其他好文 时间：
2014-07-19 16:27:09
阅读次数：
439
