【动态规划】数字分组I

#include <iostream>
#include <cstring>

using namespace std;
int f[1555555]={0},sum,n;
int a[33];
int main()
{
    cin>>n;
    sum=0;
    memset(f,0,sizeof(f));
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    for(int i=0;i<n;i++)
    {
        for(int j=sum/2;j>=a[i];j--)
        {
            f[j]=max(f[j],f[j-a[i]]+a[i]);
        }

    }
    cout<<sum-2*f[sum/2]<<endl;
    return 0;
}