摘要: 实践题目 最短编辑距离问题 问题描述 设A和B是2个字符串。将字符串A转换为字符串B所要用到的最少的字符操作(对单个字符进行插删改)的次数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编辑距离 d(A,B)。 算法描述 从A字符串(fxpimu)只有0个字符开 阅读全文
posted @ 2019-10-18 09:47 Winston-wmj 阅读(175) 评论(0) 推荐(1) 编辑