我正在尝试将数字数组拆分为两个单独的数组,使它们的总和尽可能靠近(我需要用它来平衡收集视图中的数据高度)。我的想法是,要执行此操作,我将找到可以从此初始数组生成的所有可能的数组。最终数组将始终具有相等的长度,但初始数组包含奇数个项目的情况除外。如果是这种情况,那么最后一个数组中的一个将再有一个项目。
示例输入:[15,23,13,5,12,18,4,11]
样本输出:[12,23,4,11]
和[15,18,13,5]
(至少我认为50和51之和与我们到达此处的距离很近)
我尝试了很多代码,但是这很垃圾,在这里没有帮助。无论我要寻找哪种算法的任何指针,我都应该能够自己解决。
我尝试无济于事,欢迎提供任何指向算法或如何实现此方法的帮助的指针。谢谢!