分割等和子集

此博客链接：

分割等和子集

题目链接：添加链接描述

题目

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

注意:

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

输入: [1, 5, 11, 5]

输出: true

解释: 数组可以分割成 [1, 5, 5] 和 [11].

示例 2:

输入: [1, 2, 3, 5]

输出: false

解释: 数组不能分割成两个元素和相等的子集.

题解

这里可以看成是01背包问题，首先把数组中元素总和求出来，然后取一半的值sum，从数组中找和为sum 的元素。这里背包的容量是sum，背包的价值也是sum，每取一个元素时，我们要判断是拿还是不拿

代码

结果