java - 算法复杂度和效率，指数运算java

Question

我有一个字符串列表。我有一组数字:

{1,2,3,4}

我需要生成所有组合(？)(字符串)来检查我的列表，组合:

(1, 2, 3, 4), (1234), (1, 2, 3, 4), (123, 4), (12, 34), (1, 2, 34), (1, 234)、(1, 23, 4)、(1, 23)、(1, 2, 3)、(1 2)、((1 2)、(3 4))...等。

随着我的数字集变大，这个问题也会变得更大。使用递归来解决这个问题是不是很糟糕？ (这就是我现在所拥有的)但是，迭代解决方案的空间要求是否更严格，例如列表的最大大小？

在终止时，我需要使用我的列表查看每个结果的匹配数，然后查看每个结果的组成部分的数量。 (1) = 1; (1, 2) = 2。

我的计算机内存不足(这是较大对象问题的抽象)

编辑:所以我的问题是在一个更大的上下文中，例如图形，比较 700 x 500 矩阵中的像素......我的方式不可能是最有效的方法......？我需要知道对象的嵌套结构以及组成它们的预先存在的组件数量(位于我的字符串列表中)

编辑2:描述了完整的问题here .

Answer 1

如果这是解决您的问题的唯一方法(生成所有组合)，那么它会很慢，但它不一定需要占用大量内存。

进行递归时，您需要使用尾递归来优化内存使用。或者只是切换到迭代方法。

如果您需要保存匹配的组合，请确保仅保存组合而不是对象本身的副本。

作为最后的手段，您始终可以将每个匹配的组合附加到文件中以便稍后读入，这样您就不会使用太多内存。

所有这些都可以帮助您解决内存问题。