关于最长公共子序列（LCS） 最长公共子序列和最长公共子串是有区别的，之前我一直把它们混淆。 最长公共子串举例：假设S1={A,D,C,B,E,X,Q}，S2={H,P,D,C,B,E,M,L} 那么它们的最长公共子串就是{D,C,B,E}。这是我通常理解的东西。 最长公共子序列。 最长公共子序列举例：假设S1={A,B,C,A,D,A,B}，S2={B,A,C,D,B,A}，那么它们的LCS就是{B,A,D,B}。 求解最长公共子序列 这是一个动态规划问题。如何求解最长公共子序列（以下用LCS代替）呢？我们假设已…