- 博客(2)
- 资源 (8)
- 收藏
- 关注
原创 最长公共子序列问题(动态规划求解)
问题 求长为m的序列和长为n的序列的最长公共子序列(可以不连续),如ABCBDAB和BDCABA,BCAB和BCBA都是它们的最长公共子序列。在生物学上用来求DNA序列的匹配度。这里我们用它来举例学习动态规划方法。先放结论: 动态规划是暴力递归的一种优化。要写出动态规划,首先要写出递归式,然后试着找出最优子结构与重叠子问题。1.最优子结构就是一个问题的最优解
2016-02-08 10:45:48 7879
原创 递归式求解的三种方法
算法设计经常用到递归,而递归式是比较好写的,也是容易反应算法的设计思路的,我们分析含递归算法的时间复杂度就要求解递归式。下面介绍求解递归式的三种方法,以下方法参考《算法导论》,图片来自网络。1.主方法求解递归式 一种求解大部分递归式的公式。简洁实用,有兴趣的同学可以自己去看算法导论上的证明,这里只列举结论。 给出递归式: T(n) = a * T(n/b) + f(n)
2016-02-01 09:34:59 30220 2
Java提取EXCEL图片重命名并改变像素大小
2020-11-16
Java的工具包Jtop.jar
2018-02-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人