0-1背包问题

package backpack;
/**
 * @param a[] 物品对应的重量数组
 * @param b[] 物品对应的价值数组
 * @param c 背包的最大载重
 */
public class backpack1 {
    public static int getMax(int a[],int b[],int c) {
        int n=a.length;
        int[][] m= new int[n+1][c+1];//m[i][j]表示前i个物品在重量j内的最大价值
        for(int i=0;i<=c;i++)
            m[0][i]=0;
        for(int i=0;i<=n;i++)
            m[n][0]=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=c;j++){
                if(a[i-1]>j) m[i][j]=m[i-1][j];//不取第i个
                else {
                    m[i][j]=Math.max(m[i-1][j], b[i-1]+m[i-1][j-a[i-1]]);
                }
            }
        return m[n][c];
    }
    public static void main(String args[]) {
        int[] a= {2,3,2,6,7};//重量数组
        int[] b= {1,6,18,22,28};//价值数组
        System.out.println(getMax(a,b,8));
    }
}