- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 动态规划求解最长公共子串问题
算法思想求字符串str1,str2的最长公共子串的长度。定义二元函数函数f(m,n):分别以str1[m],str2[n]结尾的连续公共子串的长度而对于f(m+1,n+1) 有以下两种情况1.str1[m+1] != str2[n+1],则有f(m+1,n+1) =02.str1[m+1] == str2[n+1],则有f(m+1,n+1) = f(m,n) + 1
2006-07-23 16:47:00 8970 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人