确定给定的集合是否可以划分为两个子集,使得两个子集中的元素之和相同
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]
确实符合条件:
- 总和为 14
- 最大的元素是 6 < 3 + 5
网上已有的解法都是用DP或者递归来解题。但以下两个条件不足以确定它:-
1:元素之和必须为偶数
2:最大的元素必须小于或等于所有其他元素的总和。
注意下一个反例:[3,5,6]
确实符合条件:
- 总和为 14
- 最大的元素是 6 < 3 + 5