2020年4月28日
LCS算法
摘要： 1. 问题 两个串a和b，求最长的、公共的、子序列的长度。 比如a={1,2,3,4,5},b={3,2,1,4,5}; 那么很明显lcs的长度为3，这个串是{3,4,5}，这个公共子串不唯一。 2. 解析 很容易想到一个动态规划做法，dp[i][j]表示，a的前i位，b的前j位的lcs。 3. 设 阅读全文
posted @ 2020-04-28 17:18 powerkeke 阅读(736) 评论(0) 推荐(0)