JAVA关于背包问题求解

1、JAVA关于背包问题求解import.*;import.*;publicclassBeibaoprivateJFramejiemian;privateJLabellabel1,label2,label3,label4;privateJButtonbutton1,button2;privateTextFieldtext1,text2,text3;privateJScrollPanejs;privateintcapacity;privatestaticintflag=0;staticJTextAreaarea=newJTextArea();publicvoidjiemian()jiemian=ne

2、wJFrame();("背包问题展示");(250,250,400,400);(false);(null);label1=newJLabel("设定背包容量");text1=newTextField();(10,10,100,30);(150,10,100,30);label2=newJLabel("产生随机数个数");label3=newJLabel("随机数如下所示");text2=newTextField();text3=newTextField();(10,60,200,30);(10,100,200,30

3、);(150,60,100,30);(10,140,380,30);button1=newJButton("运行");button2=newJButton("退出");(300,10,70,30);(300,60,70,30);label4=newJLabel("结果如下");(10,170,100,30);area=newJTextArea();js=newJScrollPane(area);(false);(10,200,380,150);(newFont("(newFont("(newFont("(

4、newFont("(newFont("(newFont("(newFont("(newFont("(newFont("(newFont("体体体体体体体体体体宋宋宋宋宋宋宋宋宋宋)1)1)1)1)1)16)1(label1);(label2);(label3);(label4);(button1);(button2);(text1);(text2);(text3);(js);(true);(newActionListener()publicvoidactionPerformed(ActionEvente)capacity=(

5、);if(!().equals("")intnum=();inta=newintnum;for(inti=0;i<num;i+)ai=newInteger(int)()*20);Strings=""length)return;包中含有index位置的物品select(capacity,weight,index+1,();包中不含有index位置的物品select(capacity-weightindex,weight,index+1,put(knapsack,weightindex);/将物品放入背包中privatestaticintput(intknapsack,intn)intpos=-1;/找到背包中第一个数字为0的位置while(knapsack+pos>0);knapsackpos=n;returnknapsack;/打印背包中的物品privatestaticvoidprint(intknapsack)()+"组合:");flag=1;/*for(inti=0;i<i+)*/for(inti=0;i<i+)