【算法】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的一个最长的

>>阅读原文<<