01 2018 档案

最长公共子序列
摘要：使用动态规划，关键是找出递推关系 定义矩阵dp,字符串s1="leet",s2="delete" 细心观察，其实不难发现如下规律： 我们可以这样来理解： 当计算dp[2][3]时，也就是要计算 "lee"和"dele" 的最长公共子序列。因为最后一位都相同，所以可以被看做是"del"和“le”的最长 阅读全文
posted @ 2018-01-23 09:56 lgxxaad 阅读(114) 评论(0) 推荐(0)