01バックパックの問題で再帰的にすべての可能な組み合わせが発生

2253 ワード


実行結果
0000000100100011010001010110011110001001101010111100110111101111
package huawei;



public class   {

    public static void zuhe(int res[],int index,int len)

    {

        if(index==len)

        {

            StringBuffer sfb=new StringBuffer();

            for(int i=0;i<len;i++)

            {

                sfb.append(res[i]);

                

            }

            System.out.println(sfb.toString());

            sfb=null;

        }

        else

        {

            for(int i=0;i<=1;i++)

            {

                res[index]=i;

                zuhe(res,index+1,len);

                

                

            }

            

            

            

        }

        

    }

    public static void main(String[] args)

    {

        int a[]=new int[8];

    

    

        zuhe(a,0,8);

        

        

        

    }



}