yg838457845的博客

原创 数组元素的全排列算法，重复全排列算法，子集求解算法，任意排列算法

输出字符数组的全排列，这个问题利用递归的方式比较简单。数组的重复全排列与全排列的区别主要相当于（有放回还是没有放回）。 输出字符数组的所有排列，包括全排列，单个元素，多个元素的排列，这就稍微有点复杂了，比较好的思路就是先对数组进行子集的提取，然后对每一个子集进行全排列。子集的获取有两种途径， 第一个循环的方法，主要就是利用与数组等大小的二进制数（数学中非空子集的个数=(2^size)-1)，因...