2014年12月9日
最长连续公共子序列(LCS)与最长递增公共子序列(LIS)
摘要： 最长公共子序列（不连续）实际问题中也有比较多的应用，比如，论文查重这种，就是很实际的一个使用方面。这个应该是最常见的一种了，不再赘述，直接按照转移方程来进行:按最普通的方式就是，直接构造二维矩阵，两个序列分别是Ai 以及 Bj ，c[i,j]就表示的是第一个序列的从开始到第Ai个元素，以及第二个序列... 阅读全文
posted @ 2014-12-09 09:57 hessen 阅读(790) 评论(0) 推荐(0) 编辑