leetcode416分割等和子集——又一个背包问题

题目： 给定一个只包含正整数的非空数组。是否能够将这个数组分割成两个子集，使得两个子集的元素和相等。html 注意:java 每一个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1:python 输入: [1, 5, 11, 5] 输出: true 解释: 数组能够分割成 [1, 5, 5] 和 [11].  首先能够看出若是数组和为奇数，是没法分割的(天然数乘以二都是偶数

>>阅读原文<<