摘要: 抛出问题: 假定字符串 s1 = 'BDCABA', s2 = 'ABCBDAB',求s1和s2的最大公共子序列。 问题分析: 我们想要求出s1和s2的最大公共子序列,我们可以用c(i,j)表示s1(i)和s2(j)最大公共子序列的长度, 假定c(i,j) = m, 如果:s1[ i ]和s2[ j 阅读全文
posted @ 2018-06-09 21:18 7749ha 阅读(1297) 评论(0) 推荐(0) 编辑