如何将一个数字类型的数组进行切割,使每个子数组的和尽量相等或者相近

发布于 2022-09-12 22:16:40 字数 303 浏览 16 评论 0

请问如何将一个数字类型的数组进行切割,使每个子数组的和尽量相等或者相近,数组可以随意排序。
[2, 2, 10, 10, 6, 4, 6, 10, 3, 7, 7, 5, 7, 4, 10, 6, 5, 3, 3, 10]分割为4份,则最优解之一为:

  1. 10, 10, 5, 3, 2
  2. 10, 7, 6, 5, 2
  3. 10, 7, 6, 4, 3
  4. 10, 7, 6, 4, 3

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

乞讨 2022-09-19 22:16:40

排序,取两端

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文