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