叶孤橙呀
叶孤橙呀
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
叶孤橙呀的博客
全部文章
(共1篇)
题解 | #最长公共子串-动态规划#
动态规划 对于字符串str1(长度为m)和str2(长度为n),我们可以使用一个二维整形数组(m * n)实现动态规划算法。 思路:dp[i][j]:表示在str1中以坐标i结尾的子串与str2中以坐标j结尾的子串,最长公共子串的长度(从i,j的位置往前推) 递推方程: 如果str1第i个字符不等...
动态规划
Java
2021-04-25
6
907