如何解决将数组划分为固定大小的子集,且总和差异最小
我发现此问题的版本是原始数组大小的一半的2
子集,或具有任意长度的任意数量的子集。是否有人有任何指向该问题的好的解决方案的指针? (可能很贪心)
给出长度为N
的正数数组(可以重复)
将N
个数字划分为长度为M
的子集,并且它们的和差最小。
简单的例子:
N=9,M=2
[5,2,3,7,5,8,1]
into
[[8,1],[7,2],3],[5,5]] + [3] (leftover)
9 9 10 10
我在现实世界中的用例是将不同大小的文件分组为给定长度的批次,但每个批次的总大小尽可能与其他批次的大小接近。
谢谢!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。