算法
佳潇翔
努力,活在当下,相信自己的价值。
展开
-
【动态规划算法】编辑距离问题
最近看到了一个编辑距离问题,是笔试和面试中的经典问题之一,在此顺一下思路。题目给定一个源串和目标串,能对源串进行如下操作:1.在给定位置插入一个字符2.替换任意一个字符3.删除任意一个字符要求函数可以返回最少的操作数,使得源串进行这些操作后等于目标串。思路我们之前接触过递归算法,所谓递归,就是指一种通过重复将问题分解为同类的子问题而解决问题的方法。而在递归的过程中会出现很多中间过程...原创 2019-09-20 10:22:42 · 521 阅读 · 0 评论 -
【动态规划算法】从斐波那契数列谈起
读了这篇文章,让动态规划不再神秘斐波那契数列有这样一个有趣的故事:假设第1个月有1对刚诞生的兔子,第2个月进入成熟期,第3个月开始生育兔子,而1对成熟的兔子每月会生1对兔子,兔子永不死去……那么,由1对初生兔子开始,12个月后会有多少对兔子呢?斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以...原创 2019-09-20 11:30:35 · 567 阅读 · 0 评论