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 =

>>阅读原文<<