3.3_计算字符串的相似度
和计算两字符串的最长公共子序列相似。
设Ai为字符串A(a1a2a3 … am)的前i个字符（即为a1,a2,a3 … ai）
设Bj为字符串B(b1b2b3 … bn)的前j个字符（即为b1,b2,b3 … bj）
设 L(i , j)为使两个字符串和Ai和Bj相等的最小操作次数。
当ai等于
编程之美读书笔记_3.3_计算字符串的相似度
3.3_计算字符串的相似度 和计算两字符串的最长公共子序列相似。设Ai为字符串A(a1a2a3 … am)的前i个字符（即为a1,a2,a3 … ai）设Bj为字符串B(b1b2b3 … bn)的前j个字符（即为b1,b2,b3 … bj）设 L(i , j)为使两个字符串和Ai和Bj相等的最小操作次数。当ai等于bj时 显然L(i, j)=L(i-1, j-1)当ai
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
