背包模板

//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();
	          }
}
}