Method main

Gfg/Java/Knapsack Problem.java:7–28

(String[] args)

class GFG {
	public static void main (String[] args) {
		//code
		Scanner scn = new Scanner(System.in);
		int t = scn.nextInt();
		while(t-->0){
		    int n = scn.nextInt();
		    int w = scn.nextInt();
		    
		    int[][] dp = new int[n+1][w+1];
		    for(int[] d: dp)
		        Arrays.fill(d, -1);
		    int[] values = new int[n];
		    int[] weights = new int[n];
		    for(int i = 0;i<n;i++){
		        values[i] = scn.nextInt();
		    }
		    for(int i = 0;i<n;i++){
		        weights[i] = scn.nextInt();
		    }
		    System.out.println(knapSack_01_Rec(weights, values, w,n, dp));
		}
	}
	public static int knapSack_01_Rec(int[] weight, int[] value, int cap, int n, int[][] dp){
	    int N = n;
	    int Cap = cap;