实验2：最长公共子序列.pptVIP

实验2：最长公共子序列;实验目的;最长公共子序列问题;LCS-LENGTH(X, Y) ;9 do if xi = yj 10 then c[i, j] ← c[i - 1, j - 1] + 1 11 b[i, j] ← “= 12 else if c[i - 1, j] ≥ c[i, j - 1] 13 then c[i, j] ← c[i - 1, j] 14 b[i, j] ← ↑ 15 else c[i, j] ← c[i, j - 1] 16 b[i, j] ← ← 17 return c and b