确定给定的集合是否可以划分为两个子集,使得两个子集中的元素之和相同

Determine whether a given set can be partitioned into two subsets such that the sum of elements in both subsets is same

网上已有的解法都是用DP或者递归来解题。但以下两个条件不足以确定它:-

1:元素之和必须为偶数

2:最大的元素必须小于或等于所有其他元素的总和。

注意下一个反例:[3,5,6]

确实符合条件:

  1. 总和为 14
  2. 最大的元素是 6 < 3 + 5