醉酒的猫猫

前端必会算法

前端知识(1) 面经(1) 题解(2)

/ 注册

全部文章 / 前端必会算法（共2篇）

动态规划之最长公共子序列问题（LCS）

最长公共子序列问题设计一个函数输出两个字符串的最长公共子序列例如：' abc '和' ace '的最长公共子序列为' ac '。这个问题是分治法的经典问题，具体思路可以这样考虑比较两个字符串的首位(str1[0], str2[0])，如果相等的话，那么结果则为 str1[0] + ...

2020-03-12

0 655

关于斐波那契那些事

动态规划之斐波那契数列这是动态规划中一个非常经典的问题求斐波那契额数列第n项的数(第0项为0 第1项为1) 写出该数列 0 1 1 2 3 5 8 ... 不难得出结论 f(n) = f(n-1) + f(n-2) 动态规划只考虑当前状态下的值所以我们可以用递归的形式写出该算法 ...

算法斐波那契动态规划

2020-03-03

0 519