请问如何将一个数字类型的数组进行切割,使每个子数组的和尽量相等或者相近,数组可以随意排序。
如[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
13 回答13k 阅读
2 回答5.2k 阅读✓ 已解决
7 回答2.2k 阅读
4 回答1.5k 阅读✓ 已解决
4 回答1.3k 阅读✓ 已解决
3 回答1.3k 阅读✓ 已解决
3 回答2.7k 阅读✓ 已解决
排序,取两端