请问如何将一个数字类型的数组进行切割,使每个子数组的和尽量相等或者相近,数组可以随意排序。
如[2, 2, 10, 10, 6, 4, 6, 10, 3, 7, 7, 5, 7, 4, 10, 6, 5, 3, 3, 10]
分割为4份,则最优解之一为:
10, 10, 5, 3, 2
10, 7, 6, 5, 2
10, 7, 6, 4, 3
10, 7, 6, 4, 3
请问如何将一个数字类型的数组进行切割,使每个子数组的和尽量相等或者相近,数组可以随意排序。
如[2, 2, 10, 10, 6, 4, 6, 10, 3, 7, 7, 5, 7, 4, 10, 6, 5, 3, 3, 10]
分割为4份,则最优解之一为:
10, 10, 5, 3, 2
10, 7, 6, 5, 2
10, 7, 6, 4, 3
10, 7, 6, 4, 3
10 回答11.1k 阅读
15 回答8.4k 阅读
6 回答3k 阅读
5 回答4.8k 阅读✓ 已解决
4 回答3.1k 阅读✓ 已解决
8 回答6.2k 阅读
2 回答2.7k 阅读✓ 已解决
排序,取两端