牛客巅峰赛S2赛季第八场

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回总体积为V若干物品的最大总重量，如果g存在选择若干物品总体积为V的情况，返回-1
     * @param v int整型一维数组 
     * @param g int整型一维数组 
     * @param V int整型 
     * @return int整型
     */
    public int Maximumweight (int[] v, int[] g, int V) {
        // write code here
        int n = v.length;
        int [][]f = new int [n+1][V+1];
        int max  = 0;
        for(int i = 1; i <= n; i ++){
            for(int j = 1; j <= V; 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-1]]+g[i-1]);
            }
        }
        return f[n][V];
    }
}