c++ - 陷入二维逻辑

嗨，我写了一个程序来解决最小公子序列问题，

并卡在2维数组传递和遍历中。请帮助。

以下是一段代码。

void backtrack(char x[], char y[], int L[][7], int m, int n)
{
  if(m == 0 || n == 0)
    return;

  else if(x[m-1] == y[n-1])
  {
    backtrack(x, y, L, m-1, n-1);
    cout << x[m-1] << " ";
  }

  else
  {
    if(L[m-1][n] > L[m][n-1])
      backtrack(x, y, L, m-1, n);
    else
      backtrack(x, y, L, m, n-1);
  }
}


int lcs_length(char x[], char y[], const int m, const int n)
{
  int L[m+1][n+1];

  for(int i=0; i<=m; i++)
  {
    for(int j=0; j<=n; j++)
    {
      if(i == 0 || j == 0)
        L[i][j] = 0;

      else if (x[i-1] == y[j-1])
        L[i][j] = L[i-1][j-1] + 1;

      else
        L[i][j] = max (L[i-1][j], L[i][j-1]);
    }
  }
  backtrack(x, y, L, m+1, n+1);
  return L[m][n];
}



int main(int argc, char *argv[])
{
  char x[] =  "ABCDGH";
  char y[] =  "AEDFHR";

  int m = sizeof x / sizeof *x;
  int n = sizeof y / sizeof *y;

  cout << lcs_length(x, y, m, n);

  return EXIT_SUCCESS;
}

我基本上只能从lcs_length()调用回溯功能，因为我无法在回溯中传递/遍历2维数组。

请帮助。

谢谢。

最佳答案

您在lcs_length中的二维数组L不是真正的c数组，因为您使用变量来设置元素数。设定尺寸时到int L[100][7]一切正常。

但是要解决您的问题，我宁愿使用真实的动态数组，例如:

int **L = new int* [m+1];
for (int i = 0; i < m+1; i++)
   L[i] = new int[n+1];

然后，您可以将数组作为int ** L传递。