关于数字分堆的算法问题

Question

给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）

Answer 1

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