动态规划学习三 | 最长公共子序列

动态规划学习三 | 最长公共子序列 动态规划 之 最长公共子序列 过程图 求最长公共子序列的长度 倒推构造最长公共子序列 算法推导:动态规划算法解最长公共子序列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（最后一个字符相

>>阅读原文<<