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

Question

Internet上已经存在的解决方案使用DP或递归来解决问题。但是请满足以下两个条件才能确定它：-

1：元素的总和必须为偶数。

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

Answer 1

请注意下一个计数器示例：[3,5,6]

它符合条件：

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