回溯问题或其他更好的解决方案从数组中找到总和

问题描述

我认为这是回溯问题,但我无法将我的想法转换为代码。所以示例工作代码将不胜感激。可能还有其他方法可以解决这个问题,我也想知道。

给定一个包含 N 个元素的数组。分成 3 个单独的数组,使每个数组的总和相等(总元素 / 3)。为了这个问题,让我们假设至少会有一个答案,并且数组中的每个项目不一定是唯一的,并且可能是负数 例如:

Given: [13,2,9,1,4,3,7]
Return: [[13],[2,7],[9,4]]

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)