У меня проблемы с попыткой решить проблему ранца с помощью возврата.

Например, для следующих значений функция Knapsack вернет 14 в качестве решения, но правильный результат должен быть 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];
    }
  }
}

В чем здесь проблема?