2018年10月21日
LCS记录路径(26个字符以内，重复算一个)
摘要： 声明：此文转载，方便自己以后分类查看 1）首先按照常规的方法求出最长公共子序列的长度也就是用O(MN)的那个动态规划，结果放在二维数组dp里dp[i][j] = { 字串a的1~i部分与字串b的1~j部分的最长公共子序列的长度 }2）求辅助数组last1[i][j] = { 到下标i为止，字符j在字 阅读全文
posted @ 2018-10-21 11:50 osatalp 阅读(320) 评论(0) 推荐(0)