给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
示例 1：
输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。
示例 2：
输入：nums = [1,2,3,5] 输出：false 解释：数组不能分割成两个元素和相等的子集。
提示：
-
1 <= nums.length <= 200 -
1 <= nums[i] <= 100
这道题使用回溯法更容易理解，也更高效。
建议动笔计算，手动模拟填表的过程，其实就是画表格。这个过程非常重要，自己动手填过表，更能加深体会程序是如何执行的，也能更好地理解「空间优化」技巧的思路和好处。
- 一刷
-
link:{sourcedir}/_0416_PartitionEqualSubsetSum.java[role=include] - 二刷
-
link:{sourcedir}/_0416_PartitionEqualSubsetSum_2.java[role=include]