123.txt

来自「这是我上算法分析课程的实验程序源代码」· 文本 代码 · 共 39 行

int Output(const T &K, int s, int t)
{
if (s==t)
{
cout << "A" << s;
}
else
{
int k = K[s][t];
if (s{
cout << "(";
Output(K, s, k);
cout << ")";
else
Output(K, s, k);
if (k+1 {
cout << ")";
Output(K, k+1, t);
cout << ")";
}
Output(K, k+1, t);
}
return 1;
}
最大公共子序列问题
int MaxChild(int X[], int m, int Y[], int n)
{
if (m==0 || n==0)
return 0;
if (X[m-1]==Y[n-1])
return MaxChild(X, m-1, Y, n-1)+1;
else
{
int r1 = MaxChild(X, m-1, Y, n);
int r2 = MaxChild(X, m, Y, n-1);
return max(r1, r2);
}
}