c++ - 如何列出 C++ 数组中所有可能的组合总和？

Question

我有家庭作业，我不知道如何从代码开始解决这类问题。

假设我有一个包含 n 个元素的整数数组，

[A][B][C][D][E](我们有5个元素为例)

我想列出所有可能性的总和，以便打印出所有组合的总和(ABCDE、ABCD、ABCE、ACDE、BCDE、ABC、ABD、ABE、ACE、ADE、BDE、CDE、AB、AC、AD、AE、BC、BD、BE、CD、CE、DE、A , B, C, D 和 E)

另一个例子是数组中的 4 个元素 ([A][B][C][D])

我想列出(ABCD、ABC、ABD、ACD、BCD、AB、AC、AD、BC、BD、CD、A、B、C 和 D)的所有组合总和。

Answer 1

好吧，这里有一个简单的规则要遵循:

“ABCDE”所有组合的集合由包含(并因此以)“A”和不包含“A”的那些组合组成。在这两种情况下，“BCDE”的所有组合都可能出现。当然，“BCDE”的组合也可以这样处理。