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