将数组拆分为所有可能的大小相等的数组

时间:2018-07-07 07:10:56

标签: arrays swift algorithm sorting

我正在尝试将数字数组拆分为两个单独的数组,使它们的总和尽可能靠近(我需要用它来平衡收集视图中的数据高度)。我的想法是,要执行此操作,我将找到可以从此初始数组生成的所有可能的数组。最终数组将始终具有相等的长度,但初始数组包含奇数个项目的情况除外。如果是这种情况,那么最后一个数组中的一个将再有一个项目。

示例输入:[15,23,13,5,12,18,4,11] 样本输出:[12,23,4,11][15,18,13,5](至少我认为50和51之和与我们到达此处的距离很近)

我尝试了很多代码,但是这很垃圾,在这里没有帮助。无论我要寻找哪种算法的任何指针,我都应该能够自己解决。

我尝试无济于事,欢迎提供任何指向算法或如何实现此方法的帮助的指针。谢谢!

0 个答案:

没有答案