240 发简信
IP属地:北京
  • 请教下上面的状态转移方程是怎么打出来的呢?

    Edit Distance(编辑距离)

    前言 今天看了Stanford编辑距离代码,感觉写得不错,写一篇博客记录下。 编辑距离的定义是:从字符串A到字符串B,中间需要的最少操作权重。这里的操作权重一般是: 删除一个...