摘要： 这道题是将一定量的硬币分给两个人，让两个人分到的数目尽量的平均，首先的最简单的分法是一个人拿掉全部的，另一个没拿，所以f[0] = true;根据这种情况来推的话，我们可以将所有可能的出现的硬币组成的钱数判断出来，f[j - coin[i]] = true;则f[j] = true;时间复杂度是O( m * C)，将所有的可能值都置为true，然后从平均值开始判断就可以找到其中一个人拿到的钱数，他们俩的差值就很容易得出了。#include<cstdio>#include<cstring>#define MAXN 105int coin[MAXN];bool f[MAXN 阅读全文