01背包问题 (Java代码）

import java.util.Scanner;

public class Main {
	 
	    public static void main(String[] args) {
	        Scanner sc=new Scanner(System.in);
	        int M=sc.nextInt();
	        int N=sc.nextInt();
	        int[]dp=new int[M+1];
	        for (int i = 0; i < N; i++) {
	            int w=sc.nextInt();
	            int v=sc.nextInt();
	                for (int k = M; k >=w; k--) {
	                    dp[k]=Math.max(dp[k], dp[k-w]+v);
	                }
	            }
	        
	        System.out.println(dp[M]);
	}
}