const W = [3, 4, 5];
const V = [30, 50, 60];

function knapsack(pos, curr_weight) {
  if (pos == W.length) {
    return 0;
  }

  if (curr_weight - W[pos] >= 0) {
    
    return Math.max(
      knapsack(pos + 1, curr_weight - W[pos]) + V[pos],
      knapsack(pos + 1, curr_weight)
    );
  } else {
    return knapsack(pos + 1, curr_weight);
  }
}

console.log(knapsack(0, 8));
