摘要: 编辑距离问题 1.1 递归方程: $$f[i][j]=\left\{\begin{aligned}&min(f[i][j-1]+1,f[i-1][j]+1,f[i-1][j-1]+(a[i]!=a[j]))&if(i>=1,j>=1) \\\&i &if(j==0) \\\&j &if(i==0) 阅读全文
posted @ 2020-10-26 16:35 kuzi99 阅读(101) 评论(0) 推荐(0) 编辑