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

前端之家收集整理的这篇文章主要介绍了c# – 如何将数组分成3个部分,每个部分的总和大致相等前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我有一个排列的数组,我想将它分成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将另一部分拆分为两部分.

猜你在找的C#相关文章