关于数字分堆的算法问题
给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)
想了好久都没思路，甚至连不考虑重复的情况都没有思路，求助.
展开
收起
1
条回答
写回答
写回答
-
我说我不帅他们就打我，还说我虚伪不考虑重复情况的一个解法
首先把所有数分两堆，包含第一个数的那堆叫A堆，另一个是B堆
一共有：2的(k-1)次方-1种分法。
这个实现也不难，大致就是：
循环 i=1 : 2的(k-1)次方-1，i的每一位对应一个数字，0的位对应的数字分到A堆，1的分到B堆。
分好两堆以后对以上每种方法的B堆递归调用上面的算法就可以了。
考虑重复的话也许可以用哈希2019-07-17 19:28:03赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
