2020年4月6日
动态规划之最小编辑距离
摘要： 今天是算法和数据结构专题的第1篇文章，我们一起来聊聊动态规划的最小编辑距离。 概述 最小编辑距离（Minimum Edit Distance）本身是的一个NLP中的一个概念，最小编辑距离旨在定义两个字符串之间的相似度（word similarity）。定义相似度可以用于拼写纠错，计算生物学上的序列比 阅读全文
posted @ 2020-04-06 10:29 Koshkaaa 阅读(890) 评论(0) 推荐(3) 编辑