最长公共子序列python实现

最长公共子序列python实现 一、dp基本思路：python 公共子序列最优子结构： 将问题分解表成更简单的子问题，这个子问题能够分解成更多的子问题使用动态规划算法求解，这个过程须要在一个表中储存同一级别的子问题的解，所以这个解能够被更高级的子问题使用。算法 二、问题的解数组 定义两个序列X、Y，二维数组f[i][j]表示X的i位和Y的j位以前的最长公共子序列长度， 则有  f[1][1] =

>>阅读原文<<