2017年8月3日
最长公共子序列和最长公共子串
摘要： 子串就是要连在一起的，而子序列就是满足这同时在1-n的母串中存在就好了。 比如abcdefg 子串有abc 子序列acdfg 动态规划 假设Z=<z1,z2,⋯,zk>是X与Y的LCS， 我们观察到 如果Xm=Yn，则Zk=Xm=Yn，有Zk−1是Xm−1与Yn−1的LCS； 如果Xm≠Yn，则Zk 阅读全文
posted @ 2017-08-03 20:15 余生漫漫浪 阅读(191) 评论(0) 推荐(0) 编辑