Question

求1 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组

Answer 1

//用双重循环
int[] da = {1,3,5,3,8,5};
for(int i = 1; i < da.length; i++){
System.out.print("{");
for(int k = 0; k < i; k ++){
System.out.print(da[k]);
}
System.out.print("},{");
for(int j = i; j < da.length; j ++){
System.out.print(da[j]);
}
System.out.println("}");
}

追问

组数不确定 又不全是2组

追答

这样的话，思路应该往递归方面想

追问

是要递归 只是不知道怎么写

Answer 2

为什么不能{1,3}和{2,4}？
假如数组是{1,2,3,4,5}，那么你想要的分组是怎样的？

追问

要{1}{2,3,4,5} {1,2}{3,4,5} {1,2,3}{4,5} {1.2.3.4}{5} 数必须连续 - -

追答

int[] nums = {1,2,3,4,5,6,7,8,9,10};
String ss = "";
for (int i=0;i<nums.length-1 ; i++)
{
ss += "{";
for (int k=0;k<=i ;k++ )
{
ss += nums[k] + ",";
}
ss = ss.substring(0,ss.lastIndexOf(","));
ss += "}{";
for (int j=i+1;j<nums.length ; j++)
{
ss += nums[j] + ",";
}
ss = ss.substring(0,ss.lastIndexOf(","));
ss += "}";
System.out.println(ss);
ss = "";
}

追问

不一定是2组啊 还有可能多组的嘛 - -

Answer 3

这个太笼统了
算法也有一定的规则的
为什么能{1,2}和{3,4}而不能 {1,3}{2,4} ？

追问

数据必须按照顺序相连分组

追答

其实这个会截数组的话很简单 我是不记得截数组的方法了
不过我有一个截字符串的方法
1.把这个1~m的数组转化成字符串 .tostring的方法吧 记不得了
2.放到一个循环中 设置从1开始截取 截到第i个 substring（1，i）这个部分就是前面数组的字符串部分 剩下了的第二部分