对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！    ----第一节

（一）递归的全排列算法（A、B、C、D）的全排列为1、A后面跟（B、C、D）的全排列2、B后面跟（A、C、D）的全排列3、C后面跟（A、B、D）的全排列4、D后面跟（A、B、C）的全排列而对1中的（B、C、D）照样可以按照上面的形式进行分解。[cpp] view plain copyprint?/***************

前言KMP算法是用来求一个较长字符串是否包含另一个较短字符串的算法。具体算法下一篇写吧，这篇主要解释next数组的求解。

最近用到了句子相似度的计算，把学到的在这里总结一下。句子相似度的计算常用的大概三种，一个TF-IDF，一个word2vector，还有在word2vector的基础上使用深度学习继续提取特征。TF-IDFTF-IDF感觉应该用在长文本或文章的相似度计算。词频（TF） 指某个词在句子（文章）中出现的次数。词频计算时一般会归一化，使用TF = 某个词在句子中出现的次数 / 句子的总词数。...