動態規劃學習三 | 最長公共子序列

動態規劃學習三 | 最長公共子序列 動態規劃 之 最長公共子序列 過程圖 求最長公共子序列的長度 倒推構造最長公共子序列 算法推導:動態規劃算法解最長公共子序列LCS問題 記: Xi=﹤x1，⋯，xi﹥即X序列的前i個字符 (1≤i≤m)（前綴） Yj=﹤y1，⋯，yj﹥即Y序列的前j個字符 (1≤j≤n)（前綴） 假設: Z=﹤z1，⋯，zk﹥∈LCS(X , Y) 若xm=yn（最後一個字符相

>>阅读原文<<