题干
给你一个 只包含正整数 的 非空 数组 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
解法：动态规划
这道题实际上是一道01背包的问题，背包的容量就是我们集合总数的一半，我们在这一半中去寻找我们相应符合规定的总数，其中我们的元素重量与价值都为元素本身。
代码实现：
var canPartition = function (nums) {
// 01背包
let len = nums.length;
let add = nums.reduce((pre, next) => { return pre + next }, 0)
if (add % 2 != 0) return false
let Wight = add / 2;
let dp = new Array(Wight + 1).fill(0)
for (let i = 1; i <= len; i++) {
for (let j = Wight; j >= nums[i - 1]; j--) {
dp[j] = Math.max(dp[j], dp[j - nums[i - 1]] + nums[i - 1])
}
}
return dp[Wight] == Wight ? true : false
};
