NYOJ 106 背包问题

题目

动态规划

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		while(n-->0){
			int dp[]=new int[25];
			int s=input.nextInt();
			int m=input.nextInt();
			for(int i=0;i<s;i++){
				int v=input.nextInt();
				int w=input.nextInt();
				for(int k=0;k<w;k++){
					for(int j=m;j>0;j--){
						dp[j]=Math.max(dp[j-1]+v, dp[j]);
					}
				}
			}
			System.out.println(dp[m]);
		}
	}
}