2022年6月5日
新编辑距离
摘要： 编辑距离，增删改'''分析： 自顶向下分析： w1[0...i]变到 w2[0...j] (1)若w1需要增添一个元素，那么接下来需要比较w1[0...i]->w2[0...j-1] (2)若w1需要改最后一个元素, 那么接下来需要比较w1[0...i-1]->w2[0...j-1] (3)若w1需 阅读全文
posted @ 2022-06-05 15:38 王毅2016 阅读(23) 评论(0) 推荐(0) 编辑