【算法】Longest Common Sequence & Dynamic Programming

最長公共子序列問題描述. 給定兩個序列【 X = x 1 , x 2 , x 3 , … , x i X={x_1,x_2,x_3,…,x_i} X=x1​,x2​,x3​,…,xi​】和【 Y = y 1 , y 2 , y 3 , … , y j Y={y_1,y_2,y_3,…,y_j} Y=y1​,y2​,y3​,…,yj​】，設計一個動態規劃算法找出 X X X和 Y Y Y的一個最長的

>>阅读原文<<