Huoyo

文章目录一、斐波那契数简介二、暴力求解1、分析2、求解分析3、代码实现：4、复杂度分析三、时间复杂度优化四、空间复杂度优化五、动态规划1、优化总结2、求解 一、斐波那契数简介 斐波那契数是数学上的一种数列，它的排列是：1，1，2，3，5，8，13，21，34，55，89，144… 第一项和第二项为1，从第三项开始，每项等于前面两项之和 二、暴力求解 1、分析 已知条件 a1=1a_1=1...

文章目录一、简介二、原理三、求解分析四、递归求解五、动态规划求解 一、简介 编辑距离在NLP中是一种比较比较实用，且原理简单的一种算法，一般用与拼写纠错，相似度计算等，特别是在搜索领域，可以一定量的帮助用户进行拼写纠错。 二、原理 本文没有屌炸天的数学公式，读起来不需要那么费劲！ 假设你正在百度输入框中想搜索编辑距离，结果手残输成了遍地距离，坐在你身边的女朋友哈哈大笑说你不行，然后她飞快的输入，...