2016年5月1日
最长公共子序列 nlogn
摘要： 先来个板子 最长公共子序列问题： 给定2个字符串，求其最长公共子串。如abcde和dbada的最长公共字串为bd。 动态规划：dp[i][j]表示A串前i个和B串前j个的最长公共子串的长度。 则 若A[i] == B[j] , dp[i][j] = dp[i-1][j-1] + 1; 否则 dp[i 阅读全文
posted @ 2016-05-01 22:48 meekyan 阅读(948) 评论(0) 推荐(0) 编辑