c# - 如何将数组分成 3 部分，每部分的总和大致相等

Question

我有一个排列好的数组，我想把它分成 3 个部分，使它们的总和彼此最接近。

Ex: I have this array:    10, 8, 8, 7, 6, 6, 6, 5so it'll be divided into 3 part like:    p1 {10,8} sum = 18    p2 {8,7,6} sum = 21    p3 {6,6,5} sum = 17

Answer 1

发帖者已经有了一个可行的解决方案(在评论中注明)，可以将数组分成两部分，总和相等；将此称为 split2。可以使用 split2 构造三部分版本。

1. 向数组中添加一个等于原始数字总和三分之一的新数字。
2. 使用split2 将数组分成两部分。
3. 一部分有添加的编号；将其删除。
4. 使用 split2 将另一部分分成两部分。