我已经编写了解决最长公共子序列问题的代码。只需要定义 m X w 维度的 2D 表。我已将其定义为全局变量,但它引发了容量超出错误。
#define FOR(i,n) for( i = 0; i < n ; ++ i)
int LCS(const char M[],int m, const char W[], int w)
{
// m length of M w length of W
int ans,min,i,j;
// lcs table needs to be defined with required dimensions
min = ( m >= w ) ? w : m;
FOR(i,m)
FOR(j,w)
{
if (i == 0 || j == 0)
lcs[i][j] = 0; // repetitive
else if (M[i] == W[j] )
lcs[i][j] = lcs[i-1][j-1] + 1;
else
lcs[i][j] = max(lcs[i-1][j],lcs[i][j-1]);
}
return (min == lcs[m-1][w-1]);
}
我正在考虑使用向量的向量,但是是否可以同时将大小定义为 mxw ?一个正常的
vector < vector <int> > lcs
还不够,因为我想预先定义向量并使用代码中的下标运算符访问它。