Dividing给出n个物品的价值和数量，问是否能够平分。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i...
分类：
其他好文 时间：
2015-04-10 20:09:17
阅读次数：
146
给出六种石头，体积从1到6，每种若干个，问能否分成两堆，使之体积相同。...
分类：
其他好文 时间：
2015-03-18 16:00:19
阅读次数：
146
DividingDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share...
分类：
其他好文 时间：
2015-03-14 16:44:20
阅读次数：
223
题目：有一些石头，每块石头有一个价值价值（1~6中的一个整数），现在把石头分成两组，
问能否分成价值和相同的两组。
分析：dp，01背包。背包容量为总和的一半，判断能否放满即可。
说明：数据较大，使用二进制拆分╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
int f[60001],c[6]...
分类：
其他好文 时间：
2015-03-03 11:48:31
阅读次数：
140
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
题意：输入六个数，价值分别为1——6，输入的数代表该价值的物品的个数；求能否平均分。key:如果奇数肯定不能分，直接输出答案。偶数的话，就是多重背包问题。 试过两种做法，第一种是背包九讲的二进制优化，写三个函数，分别是bag01, bagall, bagmulti~第二种是直接多重背包，但很可能tl...
分类：
其他好文 时间：
2015-02-05 23:11:56
阅读次数：
200
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-01-26 17:08:53
阅读次数：
206
1 #include 2 using namespace std; 3 int num[6]; 4 int dp[200]; 5 bool divide(int sum) 6 { 7 int k,i,j; 8 for(i=0;ii;j--)11 i...
分类：
其他好文 时间：
2015-01-23 21:27:27
阅读次数：
177
Dividing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17946 Accepted Submission(s): 5032
Problem Description
Marsha and Bill own ...
分类：
其他好文 时间：
2014-12-27 08:59:52
阅读次数：
193
题目链接：点击打开链接
题意：n个硬币，给出每个硬币的价值，要求把这些硬币分成两组，使得两组的价值差尽量小。
可以发现如果可以平分，那么价值差肯定为0，那么依次从sum/2 --> 0 枚举i，如果用上述硬币的价值组合可以组成i 那么sum-i-i就是答案。如何判断是否对于一个数i用这些硬币可以凑出来，用背包判就可以了，注意是01背包。
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-09 15:43:52
阅读次数：
122
