JAVA 关于背包问题求解.pptx
文本预览下载声明
JAVA 关于背包问题求解;button2=new JButton( 退 出 ); button1.setBounds(300, 10, 70, 30);
button2.setBounds(300, 60, 70, 30);
label4=new JLabel(结果如下);
label4.setBounds(10,170,100,30);
area=new JTextArea(); js=new JScrollPane(area);
area.setEditable(false);
js.setBounds(10, 200, 380, 150);
label1.setFont(new Font(宋体, Font.PLAIN, 14)); label2.setFont(new Font(宋体, Font.PLAIN, 14)); label3.setFont(new Font(宋体, Font.PLAIN, 14)); label4.setFont(new Font(宋体, Font.PLAIN, 14));
button1.setFont(new Font(宋体, Font.PLAIN, 14)); button2.setFont(new Font(宋体, Font.PLAIN, 14)); text1.setFont(new Font( 宋 体 , Font.PLAIN, 16)); text2.setFont(new Font( 宋 体 , Font.PLAIN, 16)); text3.setFont(new Font( 宋 体 , Font.PLAIN, 16)); area.setFont(new Font(宋体, Font.PLAIN, 16));
jiemian.add(label1); jiemian.add(label2); jiemian.add(label3); jiemian.add(label4);
jiemian.add(button1); jiemian.add(button2); jiemian.add(text1);
jiemian.add(text2);
jiemian.add(text3); jiemian.add(js);
jiemian.setVisible(true);
button1.addActionListener(new ActionListener(){ public void actionPerformed(ActionEvent e){
capacity=Integer.valueOf(text1.getText()); if(!text1.getText().equals()){
int num=Integer.valueOf(text2.getText()); int []a=new int[num];
for (int i = 0; i num; i++);a[i] = new Integer((int) (Math.random() * 20));
String s=;//将随机数显示 for(int i=0;inum;i++){
if(i==0){
s=new String(String.valueOf(a[0])+ );
}
else{
s=new String(s+String.valueOf(a[i])+ );
}
}
text3.setText(s);
//int[] weight=new int[a.length];
/*for(int i=0;ia.length;i++){ weight[i]=a[i];
}
for(int i=0;ia.length;i++){
System.out.print(weight[i]);
}*/
select(capacity, a, 0, new int[a.length]);
//System.out.println(capacity); if(flag==0){
JOptionPane.showMessageDialog(jiemian,无解);
}
}
else{
JOptionPane.showMessageDialog(jiemian, 请输入背包容量);
}
}
});
button2.addActionListener(new ActionListener(){ public void actionPerformed(ActionEvent e){
System.exit(1);
}
});
}
public static void main(String[] args) { Beibao b=new Beibao();
b.jiemian();;}
显示全部