ba.java

算法导论上机作业java实现

public class ba {    
   
    /**   
     * @param args   
     */   
    public static void main(String[] args) {        
        int w[] = {2,2,6,5,4};    
        int v[] = {6,3,5,4,6};    
        int c = 10;    
        int f[][] = new int [5][c+1];           
            
     
            
        for(int j=0 ; j<=c; j++){    
            if(j>=w[0])    
                f[0][j] =v[0];    
            else     
                f[0][j] = 0;    
        }    
            
        for(int i=1; i <5;i++)
            for(int j=0; j<=c;j++){    
                if(j == w[0])
                    f[i][j] = f[i-1][j];    
                else if(f[i-1][j]>=f[i-1][j-w[i]]+v[i])    
                    f[i][j] = f[i-1][j];    
                else   
                    f[i][j] = f[i-1][j-w[i]]+v[i];    
            }    
            
           System.out.print(f[4][c]);
            
    }    
}