我有一个排列好的数组,我想将其分为 3 部分,以便它们的总和彼此最接近。
Ex: I have this array:
10, 8, 8, 7, 6, 6, 6, 5
so 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
原始海报已经有一个可行的解决方案(在评论中注明),将数组分成总和相等的两部分;称之为split2
。三部分版本可以使用构建split2
.
- 向数组中添加一个等于原始数字总和三分之一的新数字。
- 使用将数组分成两部分
split2
.
- 一部分有添加的数字;去掉它。
- 使用将另一部分分成两部分
split2
.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)