backageproblem.java

来自「数据结构 包括数组(Array包) 和二叉树(Tree) 链表(Linelis」· Java 代码 · 共 38 行

package Array;

public class BackageProblem {

	/**
	 * @param args
	 */
     static	int arr[];
	public static void main(String[] args) {
		
		// TODO Auto-generated method stub
		
	   arr=new int[5];
	   
	   arr[0]=11;arr[1]=8;arr[2]=7;arr[3]=6;arr[4]=5;
       
	   backage(20,0);
 
	}
    
    public static void  backage(int tagw,int index){
    	   if(index>=arr.length)
    		   return ;
    	    while(arr[index]>tagw){
    	    	 index++;
    	    	System.out.println("see"+index);
    	    }
    	    if(arr[index]==tagw)
    	    	 System.out.print(arr[index]+"+");
    	    
    	    if(arr[index]<tagw){
    	    	backage(tagw-arr[index],index+1);
    	    }
   	
   }
	
}