注意 要加上当前物品的容量！！！

import java.util.Scanner;


public class zroe背包 {
	 public static void main(String[] args){
		 Scanner sc=new Scanner(System.in);
		 int n=sc.nextInt();//物品
		 int m=sc.nextInt();//容量
		 int[] n1=new int[n+1];
		 int[] m1=new int[n+1];
		 for (int i = 1; i <= n; i++) {
			n1[i]=sc.nextInt();
			m1[i]=sc.nextInt();//容量
		}
		 int[][] w=new int[n+1][m+1];
		 for (int i = 1; i <= n ; i++) {
			for (int j = 1; j <= m; j++) {
				if (j<n1[i]) {
					w[i][j]=w[i-1][j];
				}
				else {
					w[i][j]=Math.max(w[i-1][j],w[i-1][j-n1[i]]+m1[i]);
				}
			}
		}
		 System.out.println(w[n][m]);
	 }
}

解题思路:

注意事项:

参考代码: