摘要：
题目大意：给你若干硬币，让你分成两份，使其绝对值之差尽量的小。很容易想到，我们需要枚举出这些硬币可能凑出的所有面值，那么，怎么去算出这些硬币可能凑出的面值就是我们需要解决的问题了。令dp[i]数组来保存是否可以凑出i的面值的结果。可以为1，否则为0.sum为这些硬币的面值之和。显然dp[0]=1，有一份一分钱都没有事肯定可以的。那么dp[sum]=1，有一份可以囊括所有的硬币。那么既然dp[0]是可以的，那么dp[0+coin[j]]也一定可以凑出来，同理dp[sum-coin[j]]也是可以的；如此推广下去，dp[coin[j]]可以，dp[coin[j]+coin[k]]也可以……………… 阅读全文
