生成所有可能的组合

Question

我正在编写一些代码并最终遇到了这个问题。我有 N 个产品，我必须形成这些产品的所有可能组合，形成产品目录并找到一些属性，例如价格。为了做到这一点，我必须根据给定的产品形成产品目录（详尽，但不允许重复）。是否有一个标准化的算法来做到这一点？请注意，目录可以包含任意正数的产品。

Answer 1

组合可以用位向量表示。如果设置了一个位，则该元素存在于组合中。

因此，您只需枚举从 1 到 2^N-1 的所有数字（从 0000001，最后一个元素到 1111111，所有元素都存在），并表示可能的组合。