文本相似度算法 1.信息检索中的重要发明TF-IDF 1.1TF Term frequency即关键词词频，是指一篇文章中关键词出现的频率，比如在一篇M个词的文章中有N个该关键词，则 （公式1 ...

【园里很多前辈写过关于Levenshtein Distance算法的文章，对算法原理有很深入的剖析讲解。我这里班门弄斧，尽我所能，将这个算法以更加通俗易懂的语言来阐述，有何纰漏，请指出和见谅】 L ...

动态规划专题 摘要：本文先从例子出发，讲解动态规划的一个实际例子，然后再导出动态规划的《运筹学》定义和一般解法。接着运用《运筹学》中的阶段、状态和状态转移方程三个关键词来分 ...

给定两个序列X和Y，如果Z既是X的一个子序列又是Y的一个子序列，则称序列Z是X和Y的一个公共子序列。 在最长公共子序列问题（LCS）中，给定了两个序列X=<x1，x2，…，x ...

LCS问题，即求两个字符串的最长公共子序列的问题。该问题常用的解法有普通递归法和动态规划法。 普通递归法方法采用了减而治之和分而治之的思想。但该算法存在大量子问题的重复计算，其时间复杂度 ...