佳潇翔

最近看到了一个编辑距离问题，是笔试和面试中的经典问题之一，在此顺一下思路。 题目 给定一个源串和目标串，能对源串进行如下操作： 1.在给定位置插入一个字符 2.替换任意一个字符 3.删除任意一个字符 要求函数可以返回最少的操作数，使得源串进行这些操作后等于目标串。 思路 我们之前接触过递归算法，所谓递归，就是指一种通过重复将问题分解为同类的子问题而解决问题的方法。而在递归的过程中会出现很多中间过程...

读了这篇文章，让动态规划不再神秘 斐波那契数列 有这样一个有趣的故事： 假设第1个月有1对刚诞生的兔子，第2个月进入成熟期，第3个月开始生育兔子，而1对成熟的兔子每月会生1对兔子，兔子永不死去……那么，由1对初生兔子开始，12个月后会有多少对兔子呢？ 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以...