AcWing 8. 二维费用的背包问题 Java
原题链接
中等
作者:
小赵想滑板
,
2024-01-22 20:18:09
,
所有人可见
,
阅读 27
Java 代码
import java.util.*;
public class Main{
static int N=1010;
static int M=110;
static Scanner sc=new Scanner(System.in);
public static void main(String[]args){
int n,V,M;
int f[][]=new int[N][N];
n=sc.nextInt();
V=sc.nextInt();
M=sc.nextInt();
for(int i=0;i<n;i++){
int v,m,w;
v=sc.nextInt();
m=sc.nextInt();
w=sc.nextInt();
for(int j=V;j>=v;j--)
for(int k=M;k>=m;k--){
f[j][k]=Math.max(f[j][k],f[j-v][k-m]+w);
}
}
System.out.println(f[V][M]);
}
}