好的，所以，对于那些不熟悉0-1背包问题的人，我必须写一篇文章来计算10个物品的重量和相应的值，并找出哪些物品应该放在一个能装85磅的背包中，以使背包的最大值。
我经常遇到编译器错误，老实说，我真的很不擅长调试。
代码：

// The "Knapsack" class. 
public class Knapsack 
{ 
    public static void main (String[] args) 
    {   int n; 
    int nmax = 10; 
    int wmax = 85; 
    int w; 
    int addVal;   
    int itemArray = new int [2][nmax];   
    int solArray = new int [nmax][wmax];   
    itemArray = {{10, 63, 84, 81, 33, 11, 67, 10, 65, 81}, { 9, 19, 5, 31, 48, 17, 46, 80, 38, 55}};     
    //This section of code fills the first row of the Solution Array 
    while(w <= wmax){   
        if (itemArray [0][0] < w){ 
        solArray[0][w] = itemArray[0][1]; 
        }   
        else solArray[0][w] = 0;   
    }       
     for (n = 1; n <= nmax-1; n++){   
        for(w = 1; w <= wmax-1; w++){   
            //checks to see if the item being looked at weighs more than the subproblem can carry 
            if (itemArray[0][n] > w){ 
                solArray[n][w] = solArray[n-1][w]; 
            }   
            //adds together the values of the previous subproblem and the current iteration of n 
            //and checks if it is of greater value than the previous row 
            addVal = solArray[n-1][w-itemArray[0][n]] + itemArray[1][n]; 
            if (addVal > solArray[n-1][w]){ 
            solArray[n][w] = addVal; 
            }   
            //if only the current item can be fit in the knapsack, checks if the item is more valuable than the value in the row above               
            else if (w >= itemArray[0][n] && solArray[n-1][w] < itemArray[1][n]) 
            {solArray[n][w] = itemArray[1][n];}   
            else solArray[n][w] = solArray[n-1][w];     
        }        
    }     
    n = nmax-1; 
    w = wmax-1; 
    int includeArray = new int[i]; 
    int i = 0;   
    //populates a 1-dimensional array with the numbers of the items filling the knapsack in the optimal solution 
    while (n <= 0){ 
        if ((solArray[n][w] != solArray[n-1][w]) && (solArray [n-1][w] != 0)){ 
            includeArray[i] = n; 
            w = w - itemArray[0][n]; 
            i++; 
        }   
            n--; 
    }          
    includeArray.length = i;   
    //print out solution array 
    for (n = 0; n <= nmax; n++){ 
        for (w = 0; w <=wmax; w++){ 
            System.out.println(solArray[n][w]); 
        } 
    }   
    } // main method 
} // Knapsack class

P、 S.Noooooo，论坛把我所有的漂亮缩进都弄乱了！