ny106背包问题

01.import java.util.Scanner; 

02.public class Main{ 

03.public static void main(String[] args) { 

04.Scanner input=new Scanner(System.in); 

05.int n=input.nextInt(); 

06.while(n-->0){ 

07.int dp[]=new int[25]; 

08.int s=input.nextInt(); 

09.int m=input.nextInt(); 

10.for(int i=0;i<s;i++){ 

11.int v=input.nextInt(); 

12.int w=input.nextInt(); 

13.for(int k=0;k<w;k++){ 

14.for(int j=m;j>0;j--){ 

15.dp[j]=Math.max(dp[j-1]+v, dp[j]); 

16.} 

17.} 

18.} 

19.System.out.println(dp[m]); 

20.} 

21.} 

22.}