C语言实现数组所有子集
这段代码与之前发布的01背包问题密切相关。在使用暴力法解决01背包问题的时候，最大的问题在于求出一个数组的所有子集，并在这些子集中搜索出最优解。
也曾经在网上搜索了大家关于求子集的问题的答案，深受启发，所以在这里把代码贴出来，以供后来者参考。代码没有经过太多的优化，可能看起来比较Ugly。
?
#include <stdio.h>//k是开始字符的位置，n是数组的长度,l是子集的位数void subArray(int A[], int k,int l, int n);//初始化整个子集数组void initArray(int n);//用于输出子集的数组int priArray[4];void printArray(int n);int counter = 0;int main(){int i;int array[4] = {1, 2 , 3, 4}; //0是所有数组的子集 printf("0\n"); counter += 1;for (i = 0; i < 4; i++){ initArray(4);//递归算法需要保证从第一个元素开始的所有的元素都被遍历到priArray[0] = array[i]; counter += 1;printArray(1);subArray(array, i+1, 2, 4);} printf("\nThe SubArray is %d\n", counter); return 0;}/* * 该递归算法每次只向后寻找一位数字。 * 例如k=1时，只会寻找2，3，4;k=2时，只会寻找3，4 */void subArray(int A[], int k, int l, int n){int i;if (k == n-1){ //n是整个数组的长度，k是整个子集的上一位字符，当k == n-1时，意味着已经是最后一个了。 priArray[l-1] = A[k]; counter += 1;printArray(l);}else{for ( i= k; i <= n-1; ++i){priArray[l-1] = A[i]; counter += 1;printArray(l);subArray(A, i+1, l+1,n);}}}/* * 打印子集数组的函数 */void printArray(int n){int i;for (i = 0; i < n; i++){printf("%d", priArray[i]);}printf("\n");}void initArray(int n){ for (int i = 0; i<= n-1 ; i++) { priArray[i] = 0; }}?