knapsack -1

class Solution { public static int knapsackHelper( int[] val,int[] wt,int cap,int[][] dp,int index ) { if( index < 0 || cap == 0) return 0; if( dp[index][cap] != -1 ) return dp[index][cap]; int notPick = knapsackHelp...