如何将一个数字类型的数组进行切割,使每个子数组的和尽量相等或者相近
请问如何将一个数字类型的数组进行切割,使每个子数组的和尽量相等或者相近,数组可以随意排序。
如[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
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
排序,取两端