题意描述:
求解给定的两个序列的最长的子序列
算法分析:
用F[i][j]表示到 第一个序列i 第二个序列j的时候最长的子序列
代码实现:
if(A[i]==B[j])
F[i][j]=F[i-1][j-1]+1;
else
F[i][j]=max(F[i-1][j],F[i][j-1]);
F[n][m]就会得到需要的结果
题意描述:
求解给定的两个序列的最长的子序列
算法分析:
用F[i][j]表示到 第一个序列i 第二个序列j的时候最长的子序列
代码实现:
if(A[i]==B[j])
F[i][j]=F[i-1][j-1]+1;
else
F[i][j]=max(F[i-1][j],F[i][j-1]);
F[n][m]就会得到需要的结果