题目:
给定暑假时间X天(<=1000),游戏数量N个(<=11),接下来N行给定每种游戏需要花费的天数(Ai),以及通关该游戏带来的成就点数(Bi),求:在暑假X天里能够达成的最高成就点数。
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int Case = sc.nextInt();
for(int k=0;k<Case;k++){
int n=sc.nextInt();
int m=sc.nextInt();
int[] v = new int[n];
int[] w = new int[n];
int[][] c = new int[n+1][m+1];
for(int j=0;j<n;j++){
v[j] = sc.nextInt();
w[j] = sc.nextInt();
}
for(int i=0;i<n+1;i++){
c[i][0] = 0;
}
for(int i=0;i<m+1;i++){
c[0][i] = 0;
}
for(int