暴力求解法——子集生成(位向量法)
Posted 小乖乖的臭坏坏
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了暴力求解法——子集生成(位向量法)相关的知识,希望对你有一定的参考价值。
代码:
public class Subset
public static void main(String[] args)
int[] A = 1,2,3,4,5;
int[] B = new int[A.length];
print_subset2(A.length, A, B, 0);
public static void print_subset2(int n, int[] A, int[] B, int cur)
if(cur==n)
for (int i=0;i<cur;i++)
if(B[i]!=0) System.out.print(A[i]+" ");
System.out.println();
return;
B[cur]=1;
print_subset2(n,A,B,cur+1);
B[cur]=0;
print_subset2(n,A,B,cur+1);
以上是关于暴力求解法——子集生成(位向量法)的主要内容,如果未能解决你的问题,请参考以下文章