题解 | #分割等和子集#

```#include<bits/stdc++.h>
using namespace std;
const int N=1000000;
bool tre(int nums[],int n)
{
   int dp[N]={0};
    int res=0;
    for(int i=0;i<n;i++)
    {
        res+=nums[i];
    }
    if(res % 2 ==1)return false;
    int t = res/2;
    for(int i=0;i<n;i++)
        for(int j=t;j>=nums[i];j--)
        {
            dp[j]=max(dp[j],dp[j-nums[i]]+nums[i]);
        }
    if(dp[t]==t)return true;
    return false;
}
int main()
{
    int n;
    cin>>n;
    int nums[n];
    for(int i=0;i<n;i++)
        cin>>nums[i];
    if(tre(nums,n))cout<<"true";
    else cout<<"false";
    return 0;    
}