UVA, 562 Dividing coins

题意：给你n组数据，每组数据首先输入一个m，代表m个硬币的值，求将这些硬币分为俩堆，俩堆硬币值差值最小

…………ps：最开始一头雾水……然后看到了某位大神说这是背包问题，结果曲解了大神的意思，捣鼓了半天错误代码，最后仔细看了看大神的代码，然后,就没有然后了 (╯‵□′)╯︵┻━┻

思路：动态规划,子集和加总,背包

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;
int n,m,coin[101];
int sum;
bool f[1000000];

void datecin(int m)
{
    sum=0;
    for(int i=0;i<m;i++)
    {
        scanf("%d",&coin[i]);
        sum+=coin[i];
    }
    memset(f,0,sizeof(f));
}
void datecal(int weight,int num)
{
    f[0]=1;
    for(int i=0;i<num;i++)//统计coin[0]~[num]]的和
    {
        for(int j=weight;j>=coin[i];j--)
        {
            if(f[j-coin[i]]==1)
                f[j]=1;
        }
    }
    for(int i=sum/2;i>=0;i--)
    {
        if(f[i]==1)
        {
            printf("%d
",sum-2*i);
            return ;
        }
    }
}
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        datecin(m);
        datecal(sum,m);
    }
    return 0;
}