java算法 一个数组中m个数(连续的) 需要分成n组 求这n组的所有组合方式：报错
例:{1,2,3,4}分2组 可以{1}和{2,3,4} {1,2}和{3,4} {1,2,3}和{4} 不能{1,3}{2,4} 求算法 急用 0 0是要分成n组 不是2组*/
展开
收起
1
条回答
写回答
写回答
-
想到一个用DP解决的方法。f(n, m)表示n个数字，切分成m组。
f(n, m) = {{1} f(n-1, m-1)} +{{1,2} f(n-2, m-1)} +{{1,2,3} f(n-3, m-1)}……
f(n-1, m-1)表示第一组长度是1，剩下的n-1个数分成m-1组
f(n-2, m-2)表示第一组长度是2，剩下的n-2个数分成m-1组
……
######
求组合，然后过滤掉不需要的。
2020-06-14 11:12:01赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
相关文章
相关电子书
更多
