蓝桥杯算法提高VIP-01背包

参考代码:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();//物品个数
		int m = scanner.nextInt();//背包能装重量
		int[] Wi = new int[n+1];//物品的重量
		int[] Vi = new int[n+1];//物品的价值
		for (int i = 1; i <= n; i++) {
			Wi[i] = scanner.nextInt();
			Vi[i] = scanner.nextInt(); 
		}
		int[][] dp = new int[n+1][m+1];
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if(Wi[i]>j)
				{
					dp[i][j] = dp[i-1][j];
				}else{
					dp[i][j] = Math.max(dp[i-1][j], Vi[i]+dp[i-1][j-Wi[i]]);  
				}
			}
		}
		System.out.println(dp[n][m]);
	}

}