分割等和子集

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

约定

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

输入

• nums：正整数数组

输出

若能分割为两个和相等的子集返回 true，否则返回 false。

示例一

输入：

nums = [1, 5, 11, 5]

输出：

true

解释：数组可以分割成 [1, 5, 5] 和 [11]，两者和相等。

示例二

输入：

nums = [1, 2, 3, 5]

输出：

false

复杂度要求

• 时间复杂度：O(n * sum)
• 空间复杂度：O(sum)