OC/C/C++C语言动态规划求2个字符串的编辑距离 字符串编辑距离 这是一种字符串之间相似度计算的方法。 给定字符串S、T，将S转换T所需要的插入、删除、替代操作的数量叫做S到T的编辑路径。 其中最短的路径叫做编辑距离。 这里使用了一种动态规划的思想求编辑距离。package com.mycompany.project;/** * 字符串编辑距离 * * 这是一种字符串之间相似度计算的方法……继续阅读 » 水墨上仙 8年前 (2017-06-04) 1332浏览 1032个赞
