Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could just split the collection ...
分类：
其他好文 时间：
2015-02-12 09:24:41
阅读次数：
459
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059题意 : 按顺序读入一些列数，所对应的序列代表价值，数值代表个数(如a[5]=6 ，代表价值为五的钻石个),通过计算判断这些钻石能否被平均分成二等分；分析：已知正常多重背包复杂度为O((ΣN[i])...
分类：
其他好文 时间：
2014-12-02 01:34:40
阅读次数：
172
题目大意：给你价值为1、2、3、4、5、6六种宝石的个数，把它按价值
平均分成两份，不能切割，不能分开。问是否能平分
思路：多重背包问题。先判断下宝石总价值是不是偶数，只有偶数才能平
分。若是偶数在用多重背包左。只要总容量为价值的一半的背包能装满就
能平分。多重背包用了二进制的思想。...
分类：
其他好文 时间：
2014-11-28 08:45:22
阅读次数：
235
A - Dividing
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Marsha and Bill own a collection of marbles. They want to split t...
分类：
其他好文 时间：
2014-08-28 09:44:39
阅读次数：
339
这题 做了半天 ,明明 就是 套 模板的题,不知道 怎么老是WA...顺便说一下这题 还有DFS解法; 1 #include 2 using namespace std; 3 const int maxn = 10; 4 int n[ maxn ]; 5 int sumv,V; 6 int...
分类：
其他好文 时间：
2014-08-02 18:04:03
阅读次数：
266
