文本相似度——编辑距离

文章目录 1 基本思路 2 算法基本步骤 3 算法实现 3.1 递归 3.2 动态规划 3.3 Python 使用包 文本相似度计算方法汇总：文本相似度计算方法详解 1 基本思路 定义： 假设字符串 S A S_A SA​，共 m m m 位，即 S A [ 1 ] S_A[1] SA​[1] 至 S B [ m ] S_B[m] SB​[m] 字符串 S B S_B SB​，共 n n n位，即

>>阅读原文<<