c# – 如何将数组分成3个部分,每个部分的总和大致相等

发布时间：2020-12-15 08:11:27 所属栏目：百科来源：网络整理

导读：我有一个排列的数组,我想将它分成3个部分,以便它们的总和彼此最接近. Ex: I have this array: 10,8,7,6,5so it'll be divided into 3 part like: p1 {10,8} sum = 18 p2 {8,6} sum = 21 p3 {6,5} sum = 17 解决方法原始海报已经有一个工作解决方案(在评论中

我有一个排列的数组,我想将它分成3个部分,以便它们的总和彼此最接近.

Ex: I have this array:

    10,8,7,6,5

so it'll be divided into 3 part like:

    p1 {10,8} sum = 18
    p2 {8,6} sum = 21
    p3 {6,5} sum = 17

解决方法

原始海报已经有一个工作解决方案(在评论中注明)将数组分成两部分,数额相等;叫这个split2.可以使用split2构建三部分版本.

>将一个新数字添加到数组中,该数字等于原始数字总和的三分之一.>使用split2将数组拆分为两部分.>一部分有添加的数字;去掉它.>使用split2将另一部分拆分为两部分.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!