Estou tendo problemas para tentar resolver o problema da mochila usando retrocesso.

Por exemplo, para os seguintes valores, a função Mochila retornará 14 como a solução, mas o resultado correto deve ser 7.

int n = 3, weights[] = {2, 3, 1}, values[] = {6, 15, 7};

int solution = 0, max = 2;


void Knapsack (int i, int max, int value, int *solution)
{
  int k;

  for (k = i; k < n; k++) {
    if (weights[k] <= max) {
      Knapsack (k, max - weights[k], value + values[k], solution);

      if (value+ values[k] > *solution) 
         *solution= value + values[k];
    }
  }
}

Qual é o problema aqui?