题目求助|遇到一道算法题,请大佬解惑_!!!
5407
2021.09.14
发布于 未知归属地

把一组数分为两组,需要满足如下两个要求:

1.这两个组数字和的差值尽量小

2.两组数字的个数相差<=1。

已知数组中不存在重复的元素!!!

用贪心失败了...

用例{14,5,4,3,2,1}

分为两组{14,2,1}和{5,4,3}。

请走过路过的大佬贡献一下思路!!!怀疑是DP,但没有思路!!

评论 (21)