dp--正整数分组

正整数分组：使一个正整数数组分成两个数组且这两个数组和相差最小，
输出这个最小差.

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[5050*2]={0};
int a[110];
int main()
{
    int n;
    int sum = 0;
    int m;
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);  
        sum += a[i];
    }
    m=sum/2;
    for(int i = 0; i < n; i++)
    {
        for(int j = m; j >= a[i]; j--)
        {
            dp[j]=max(dp[j],dp[j-a[i]]+a[i]);//dp[j]表示前i个数字小于sum/2的最大和 
        }
    }
    int ans=sum-dp[m]-dp[m];
    printf("%d",ans);
    return 0;
}