最长公共字串

题意描述:

 求解给定的两个序列的最长的子序列

算法分析:

用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]就会得到需要的结果

原文地址:https://www.cnblogs.com/jihe/p/4535575.html