关于数字分堆的算法问题

给k个整数(可能有相同的)。需要列出所有不重复的分堆(2至k堆)方法。
比如:(2,1,2,3) 可以分成
(1,2,2)(3)
(1,2,3)(2)
(2,2,3)(1)
(1,2)(2,3)
(1,3)(2,2)
(1,2)(2)(3)
(1,3)(2)(2)
(2,2)(1)(3)
(2,3)(1)(2)
(1)(2)(2)(3)

想了好久都没思路,甚至连不考虑重复的情况都没有思路,求助大神~(我用的是java)

这个有点难度,写出来一起分享

想出来了不考虑重复情况的一个解法
首先把所有数分两堆,包含第一个数的那堆叫A堆,另一个是B堆
一共有:2的(k-1)次方-1种分法。
这个实现也不难,大致就是:
循环 i=1 : 2的(k-1)次方-1,i的每一位对应一个数字,0的位对应的数字分到A堆,1的分到B堆。

分好两堆以后对以上每种方法的B堆递归调用上面的算法就可以了。

考虑重复的话也许可以用哈希什么的,还没想到效率可以接受的方法。