首页 > 代码库 > java全组合算法

java全组合算法

 

 

    public static void combination(int[] s) {        if (s.length == 0) {            return;        }        int len = s.length;        int n = 1 << len;        // 从1循环到2^len-1        for (int i = 1; i < n; i++) {            StringBuffer sb = new StringBuffer();            // 查看第一层循环里面的任意一种取值当中的哪一位是1[比如ab,011], 如果是1,对应的字符就存在,打印当前组合。            int sum = 0;            for (int j = 0; j < len; j++) {                if ((i & (1 << j)) != 0) { // 对应位上为1,则输出对应的字符                    int a = s[j];                    sum = sum + a;                    sb.append(s[j]);                }            }            System.out.println("组合:" + sb + " ,sum:" + sum);        }    }

 

https://segmentfault.com/a/1190000002710424

java全组合算法