问2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如...如何解答呢？

提问于 2021-02-25 07:12:01

回答 0关注 0查看 97

2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。