网络上已有的解决方案使用DP或递归来解决问题。但以下两个条件不足以确定它:-
1:元素之和必须为偶数。
2:最大的元素必须小于或等于所有其他元素的总和。
最佳答案
注意下一个计数器示例:[3,5,6]
确实符合条件:
- 总和是 14
- 最大的元素是 6 < 3 + 5
关于algorithm - 确定给定的集合是否可以划分为两个子集,使得两个子集中的元素之和相同,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57589600/