JAVA实现背包问题

Question

有一个箱子容量为V，同时有n个物品，每个物品有一个体积（正整数）。设计一个算法在n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。（注意：不需要物品价值，网上看到的很多都带物品价值的）如有知道的兄弟请提供下设计思路与实现方法，感谢！

Answer 1

呵呵，正确的呀写得挺好的
你先运行talkserver，再运行talkClient，然后切换到服务器那个页面，输入给服务器发送的消息，再切换到talkserver就能看到发送的：Client：说的话了，然后交流对话就行了
因为talkserver中，有个Socket的accept方法是阻塞式的，他傻傻的等待客户端给他它发送消息，然后接受，对话之类的。

Answer 2

   int num[] ={10,20,30};
 
  ArrayList arr=new  ArrayList();  for(int i =0;i <num.length;i ++){
    
    //将数组装入集合
  }
  arr.sort(); //排序  int Vcount = 100; //容量  ArrayList boxlist= new ArrayList(); //箱子的数量
    int incount = 0; //已经装入的数量
   int shenxiacount= 0; //剩下的容量
  while(boxlist.size>0){
    
    for(int j=0;j<boxlist.size()&&arr>1;j--) {
    shenxiacount = arr.get(j);
 
  }
   if(shenxiacount <100){
      //
     arr.remove(...)
      
}  }
 
  没有ide     以上只供参考