最长公共字串

题意描述:

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

算法分析:

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

posted @ 2015-05-28 12:23  N维解析几何  阅读(110)  评论(0编辑  收藏  举报