最长公共子序列--【算法导论】

最长公共子序列：一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列；

其核心很简单：

这样，构造子结构就比较简单了：

if(str1[i - 1] == str2[j - 1])
        m[i][j] = m[i - 1][j - 1] + 1;
else
        m[i][j] = max(m[i - 1][j], m[i][j - 1]);