最长公共子序列

用动态规划解决最长公共子序列问题，推荐一篇博客。

三、动态规划算法解最长公共子序列LCS问题（2011.12.13重写） - 结构之法 算法之道 - 博客频道 - CSDN.NET http://blog.csdn.net/v_JULY_v/article/details/6110269

这一篇博客讲解的还是很详细的。