//0-1背包模板
import java.util.Scanner;
public class 背包模板 {
static int v[]=new int[1000];
static int w[]=new int[1000];
static int dp[]=new int[1000];//一维数组
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int m=scan.nextInt();
for(int i=1;i<=n;i++){
v[i]=scan.nextInt();
w[i]=scan.nextInt();
}
for(int i=1;i<=n;i++){
for(int j=m;j>=w[i];j--){ //从后往前推;完全背包模板即将循环翻过来,从前往后推!
dp[j]=Math.max(dp[j],dp[j-w[i]]+v[i]);
}
for(int j=0;j<=m;j++)System.out.print(dp[j]);
System.out.println();
}
}
}
背包模板
最新推荐文章于 2023-12-23 19:44:09 发布