微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

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

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

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。