Java 代码
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int C = sc.nextInt();
int w = 0, v = 0;
int[] dp = new int[C+1];
for(int i = 0; i < N; i++){
w = sc.nextInt();
v = sc.nextInt();
for(int j = w; j <= C; j++){
dp[j] = Math.max(dp[j], dp[j - w] + v);
}
}
System.out.println(dp[C]);
}
}