SDscfei的博客

原创 java全组合

全组合代码结果 例如： String[] str = {"a" , "b" ,"c"}; 想要得到 {"", "a", "b", "c", "ab", "abc", "bc", "ac" }; 或者 {"a", "b", "c", "ab", "abc", "bc", "ac" }; 这样的组合。 求全组合，当假设原有元素n个，则最终组合结果是2^n个。 原因是： 用位操作方法：假设元素原本有：a,b,c三个，则1表示取该元素，0表示不取。取a时是001，取ab时是011. 一共三位，每个位上有两个选