题目：题目链接

image.png

  1. /**
  2. 没什么好说的，j,k是一个平面，平面被复用了，还有就是，因为是01背包，所以jk都是从大到小的
  3. 还有就是j   k  谁在先谁在后无所谓。
  4. */
  6. import java.util.Scanner;
  8. public class Main{
  9.     public static void main(String[] arg){
  10.         Scanner sc=new Scanner(System.in);
  11.         int N=sc.nextInt();
  12.         int V=sc.nextInt();
  13.         int M=sc.nextInt();
  14.         int[][] dp=new int[V+1][M+1];
  15.         for(int i=0;i<N;i++){
  16.             int v=sc.nextInt();
  17.             int m=sc.nextInt();
  18.             int w=sc.nextInt();
  19.             for(int j=V;j>=v;j--){
  20.                 for(int k=M;k>=m;k--){
  21.                     dp[j][k]=Math.max(dp[j][k],dp[j-v][k-m]+w);
  22.                 }
  23.             }
  24.         }
  25.         System.out.println(dp[V][M]);
  26.     }
  27. }