Split 有多少种方法可以将数组拆分为k个不同的部分？

我想知道将数组拆分为k个非空且不同的部分的方法的数量

例如：

Array = [1,2,2,2,2,3,3]

然后有7种方法将其拆分为4个不同的子阵列：

[[1],[2],[2,2],[2,3,3]]

[[1],[2],[2,2,2],[3,3]]

[[1],[2],[3],[2,2,2,3]]

[[1],[2],[2,3],[2,2,3]]

[[1],[2,2],[3],[2,2,3]]

[[1],[2,3],[2,2,2],[3]]

[[1,2],[2,2],[3],[2,3]]

类似地，我想对更大的数组进行计算。有没有办法计算呢

每个元素不是1就是素数。

---

注意：没有两个子数组具有相同的该子数组所有元素的乘积值，也没有子数组为空。

您确定有7种方法吗？我认为还有更多的方法！考虑[1,2，2]，…[1,2,2,2] , ... 和有很多方法可以做到这一点：）好的，我认为这里有一个模棱两可的地方。让我编辑一下。我想，现在很清楚，如果你采用[1,2]，[2，]，[2，2]，[3，3]或类似的东西，那么它将有两个子数组[1,2]和[2 ]，它的元素的乘积具有相同的值。仍然有7种以上的方法，考虑[1 ]，[2，2，2 2]，[3，3]，我可以给你们很多其他的例子！实际上我没有提到，我想将其拆分为k=4子数组。但是你的例子只有三个部分。每个数字不是1就是我编辑的任何素数。怎么可能[2,2,2]是素数？！