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[] dp = new int[C + 1];
for(int i = 0; i < N; i++){
int w = sc.nextInt();
int v = sc.nextInt();
for(int j = C; j >= w; j--){
dp[j] = Math.max(dp[j], dp[j-w]+v);
}
}
System.out.println(dp[C]);
}
}