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