我们必须用几种不同的方式对它们进行分组？

Question

我想以所有可能的方式对它们进行分组。

例如：如果我们有5个宝石，我们将有7种不同的方式将它们分组。

X   X   X   X   X
XX   X   X   X
XXX   X   X
XXX   XX
XX   XX   X
XXXX   X
XXXXX

我一直在尝试将算法整天发布，但我无法获取，您是否知道该怎么做？

谢谢

Answer 1

这等于您拥有的宝石数量的finding integer partitions。例如：

<aside style="float:right">
  <h2>Last Product Added</h2>
  <div id="cartDisplay">
    <!-- Last product added to cart -->
  </div>
</aside>
<h2>All Products</h2>
<div class="productOuterContainer" id="productDisplay">
  <!-- List of products -->
</div>

每行编码一种可能的组配置，其中右侧的每个整数代表组中宝石的数量。