2017年5月19日
最长公共子序列（LCS）
摘要： 最长公共子序列: LIS是一个典型的用动规解决的问题。 给出两个字符串，求出两串的最长公共子序列的长度。 我们可以构造出他的结构特征。f(i，j)表示str1[1]~str1[i]和str2[1]~str2[j]的最长不下降子序列的长度。 然后他的递归式也随之能推出来，f(i,j)=Max(f(i, 阅读全文
posted @ 2017-05-19 17:03 SXia 阅读(200) 评论(0) 推荐(0) 编辑