给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。-CSDN博客

本文链接：https://blog.csdn.net/lp151397/article/details/109019112

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

注意:

每个数组中的元素不会超过 100
数组的大小不会超过 200

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/partition-equal-subset-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public boolean canPartition(int[] nums) {
          boolean flag =false;
          if(nums.length<=1){
              return flag;
          }
          int sum=0;
          for(int i=0;i<nums.length;i++){
              sum = sum+nums[i];
          }
          if(sum%2!=0){
              return flag;
          }

          Arrays.sort(nums);
          int i =0,j=nums.length-1;
          int p =sum/2;
          int sum1 =0;
          if(nums[j]>p){
              return false;
          }
          if(nums[j]==p){
              return true;
          }
          p=p-nums[j];
          for(int k=nums.length-2;k>=0;k--){
              if(nums[k]<=p){
                  int copy=p;
                  copy = copy -nums[k];
                  if(copy==0){
                      return true;
                  }
                  for(int l=k-1;l>=0;l--){
                      if(nums[l]<=copy){
                          copy=copy-nums[l];
                          if(copy==0){
                              return true;
                          }
                      }
                  }
              }
          }
          return false;
    }
}