暴力求解法——子集生成(位向量法)

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);
    


以上是关于暴力求解法——子集生成(位向量法)的主要内容,如果未能解决你的问题,请参考以下文章

暴力求解法——子集生成(位向量法)

适合小白的暴力求子集方法, 了解一下?

子集生成——增量构造法+位向量法+二进制法

算法竞赛入门经典7.3子集生成增量构造法位向量法二进制法

暴力求解法——枚举排列

暴力求解法——枚举排列