java - 找出集合的所有可能的和

Question

我目前正在寻找有关如何使用这些规则找到一组数字的所有可能总和的想法。我有这些数字要处理，我想找到所有可能的总和，这样你最多只能使用一个数字 4 次，每次你选择其中的 7 个数字。

{ 0、1、5、22、98、453、2031、8698、22854、83661、262349、636345 和 1479181 }

可接受的例子是

0 + 0 + 0 + 0 + 83661 + 83661 + 2031

Not Acceptable 例子是

0 + 0 + 0 + 0 + 0 + 83661 + 2031

我能想到的唯一方法是一系列嵌套循环，但我也遇到了麻烦。是否还有其他选择可以做到这一点。我正在使用 Java，但我真的认为这并不重要。

Answer 1

您可以通过构建一个新的元素列表来实现这一点，该列表包含重复 4 次给定集合的每个元素。然后使用 DFS 策略方法构建可能的和组合。了解如何实现 DFS 检查 this answer