摘要:
抛出问题: 假定字符串 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
阅读(1311)
评论(0)
推荐(0)