2016年10月20日
最长公共子序列及其引申问题
摘要： 最长公共子序列是经典的动态规划问题，在很多书籍和文章中都有介绍，这里对这一经典算法进行回顾并对两个follow up questions进行总结和分析。 1. 回顾LCS（longest common subsequence）解法，求LCS长度 典型的双序列动态规划问题，dp[i][j]表示第一个序 阅读全文
posted @ 2016-10-20 22:27 wangxiaobao1114 阅读(463) 评论(0) 推荐(0) 编辑