自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

u013380033的专栏

Forrest_Gump123 CSDN认证博客专家 CSDN认证企业博客

码龄11年

10: 原创

64万+: 周排名

141万+: 总排名

9848: 访问

: 等级

233: 积分

1: 粉丝

0: 获赞

1: 评论

0: 收藏

私信

关注

热门文章

分类专栏

最新评论

01-F-7: 递归LCS 迭代优化版
qq_24778169: 楼主只返回了长度，没有返回最长的char[]序列，还要再加一段代码 a[]表示数组1, b[]表示数组2, c[][]表示楼主你的mem[][] alen表示数组1长度，blen表示数组2长度，maxL表示最大子序列的长度 //输出LCS i = aLen;j = bLen; int maxL = c[i][j]; int count = maxL; char lcs[maxL]; while(0 < maxL){ if(c[i][j] != c[i - 1][j - 1]){ if(c[i - 1][j] == c[i][j - 1]){ lcs[maxL - 1] = a[i - 1]; maxL--;i--;j--; }else if(c[i - 1][j] > c[i][j - 1]) i--; else j--; }else{i--;j--;} } cout<<"LCS = "; for(i = 0; i < count; i++) cout<<lcs[i]; cout<<endl;

最新文章

文档

关注

关注数：文章数：3 文章阅读量：1738 文章收藏量：2

作者: Forrest_Gump123

学习

展开