《算法導論》讀書筆記與習題解答 — 15.4 最長公共子序列

筆記 　　最長公共子序列（Longest-Common-Subsequence, LCS）問題：給定兩個序列 Xm=<x1,x2,…,xm> X m =< x 1 , x 2 , … , x m > 和 Yn=<y1,y2,…,yn> Y n =< y 1 , y 2 , … , y n > ，求解長度最長的公共子序列。 　　如果用暴力搜索法求解LCS問題，就要窮舉 Xm X m 的所有子序列，對

>>阅读原文<<