LCS-最长公共子序列

概念：A和B的公共子序列中长度最长的（包含元素最多的）叫做A和B的公共子序列。 1）最简单的方法还是暴力解决，循环找出A与B的所有子序列，然后进行比对找出最长子序列 2）动态规划，首先给出递推式 首先解释递推式，针对序列Am<a1,a2,a3,a4,a5…am>Bn<b1,b2,b3…bn>，他们的最长公共子序列是Ck<c1,c2,c3…ck>,即存在以下两种情况 1）am = bn时，即am =

>>阅读原文<<