首页 > 代码库 > 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全组合算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。