有时候不考虑顺序(即1 2 3 与 3 2 1 算同一个),无法使用全排列,用组合才能解决问题
这里整理了一下我常用的组合算法:
思路:主要利用List存取元素(数组也行),在取的时候注意怎么取就行了!
import java.util.ArrayList;
import java.util.List;
public class Combine{
static List<Integer> l = new ArrayList<Integer>(); //用于存放选出的元素
public static void main(String[] args) {
int n = 4;
int[] a = new int[n];
for (int i = 0; i < a.length; i++) { //初始化数组
a[i] = i+1;
}
int m = 3; //从4个元素中选3个
fun(a,0,m);
}
private static void fun(int[] a, int i, int m) {
if( m == 0){
System.out.println(l.toString());
}else if(m > 0){
for (int j = i; j <= a.length-m; j++) { //核心在a.length-m,为了保证不重复,当前可选元素不能超过a.length-m
l.add(a[j]);
fun(a,j+1,m-1); //为了保证后边的元素比前面的大(也是为了不重复),所以是j+1,不是i+1
l.remove((Object)a[j]);
}
}
}
}
输出结果为:
[1, 2, 3]
[1, 2, 4]
[1, 3, 4]
[2, 3, 4]