2018年3月14日
最长公共子序列（LCS）
摘要： 一、思想动态规划最长公共子串思想详解if(s[i]==s[j])LCS.length++;else{ 1.s1去掉s1[i],比较剩余s1和s2 2.s2去掉s2[j],比较剩余s1和s2}二、代码实现dp[i][j] 表示字符串A以第i个位置 ,字符串B... 阅读全文
posted @ 2018-03-14 20:49 Bryce1010 阅读(86) 评论(0) 推荐(0) 编辑