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

请问如何将一个数字类型的数组进行切割,使每个子数组的和尽量相等或者相近,数组可以随意排序。
[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
阅读 1.7k
1 个回答

排序,取两端

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题