作业
发布于: 2020 年 07 月 29 日
该题跟两个两个字符串的公共子串有一定的相识性
在网上找出相似的例子是，使用动态规划来解相关的题目
建立一个二维数组，通过设置二维数组，保存当前值，且方便查询前一次的值
for(int i = long)
for(int j= short)
d[i][j]=d[i-1]d[j-1] +1
if(d[i][j]>max)
max= d[i][j]
版权声明: 本文为 InfoQ 作者【不在调上】的原创文章。
原文链接:【http://xie.infoq.cn/article/1800223668310fe1eb54bd41e】。文章转载请联系作者。
还未添加个人签名 2018.04.28 加入
还未添加个人简介
评论 (1 条评论)