把一组数分为两组,需要满足如下两个要求:
1.这两个组数字和的差值尽量小
2.两组数字的个数相差<=1。
已知数组中不存在重复的元素!!!
用贪心失败了...
用例{14,5,4,3,2,1}
分为两组{14,2,1}和{5,4,3}。
请走过路过的大佬贡献一下思路!!!怀疑是DP,但没有思路!!