- 博客(1)
- 收藏
- 关注
原创 动态规划——求两个字符串子串的个数和最长子串的长度
美图测开的笔试题: 求两个字符串的子串个数和最大子串长度。 (需要注意一下子串和子序列概念并不相同) 字符串1:str1,字符串2:str2 用dp[i][j]表示以str1[i]和str[j]结尾的相同子串的长度。 则转移方程显然为: 1.str1[i] != str2[j],则dp[i][j] = 0 2.str1[i] == str2[j],则dp[i-1][j
2017-09-04 21:44:26 1656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人