题面描述

给定一个只包含正整数的非空数组 $nums$，要求判断是否可以将该数组分成两个子集，使得两个子集的元素和相等。

思路

1. 求和判断
   先计算数组所有元素的和 $S$。如果 $S$ 为奇数，则不可能将其分成两个和相等的子集，因此直接返回 $false$。

Leetcode 89.分割等和子集-原题链接

题目内容

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

输入描述

一个只包含正整数的非空数组$nums$

输出描述

如果可以分割返回$true$否则返回$false$

样例1

输入

1 5 11 5

输出

true

说明

数组可以分割成$[1, 5, 5]$ 和$[11]$。

样例2

输入

1 2 3 5

输出

false

说明

数组不能分割成两个元素和相等的子集。

提示：

• $1 <= nums.length <= 200$
• $1 <= nums[i] <= 100$