LCS(最长公共子串和最长公共子序列)java实现
LCS最长公共子串动态规划法:定义字符串str1的索引为i, 第二个字符串str2的索引为j定义dp[i][j] 为**str1.substring(0, i+1)和str2.substring(0,j+1)**的公共子串的长度定义状态转移方程原理:如果2个字符串的最后一个不相等,它们的LCS=空串, 若相等,2个都往前推一位,该情况的子串+这一位就是现在的子串ja...
原创
2019-03-11 19:28:42 ·
1572 阅读 ·
0 评论