我想知道将数组拆分为k个非空和不同部分的方法的数量。
对于Ex：
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或素数。
注意：没有两个子数组具有该子数组所有元素的乘积值，且没有子数组为空。