- 博客(0)
- 资源 (1)
空空如也
求字符串编辑距离 动态规划 java
试验题目:近似字符串匹配问题计算两个字符串s1+ch1, s2+ch2的编辑距离有这样的性质:
1. d(s1,””) = d(“”,s1) = |s1| d(“ch1”,”ch2”) = ch1 == ch2 ? 0 : 1;
2. d(s1+ch1,s2+ch2) = min( d(s1,s2)+ ch1==ch2 ? 0 : 1 ,
d(s1+ch1,s2)+1,
d(s1,s2+ch2)+1 );
2008-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人