ACwing 01背包问题

题目描述

输入输出

代码

import  java.util.Scanner;
public class Main {
    public static void main(String args[]){
    Scanner scanner=new Scanner(System.in);
    int n=scanner.nextInt();//物品数量
    int m=scanner.nextInt();//背包容积
    int v[]=new int[n+1];
    int w[]=new int[n+1];
    int f[][]=new int[n+1][m+1];
    for(int i=1;i<=n;i++){
        v[i]=scanner.nextInt();
        w[i]=scanner.nextInt();
    }
    for(int i=1;i<=n;i++){
        for(int j=0;j<=m;j++){
            f[i][j]=f[i-1][j];
            if(j>=v[i]){
                f[i][j]=Math.max(f[i][j],f[i-1][j-v[i]]+w[i]);
            }
        }
    }
    System.out.println(f[n][m]);
    }
}