最长公共子序列
利用二维数组f[i][j]，表示a[1~i]和 b[1 ~j]的最长公共子序列的长度 边界条件:f[0][j]=0,f[i][0]=0 获取lcs的长度:
int n,m,f[1005][1005];
string s1,s2;
void lcs()
{
n=s1.length();
m=s2.length();
for(int i=1;i
关注
打赏
![]()
1688896170
查看更多评论
