动态规划之最长公共子序列
清溪浅水
这个作者很懒,什么都没留下…
展开
-
hdu——1080——Human Gene Functions
Problem Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been原创 2014-03-04 18:24:54 · 475 阅读 · 0 评论 -
hdu ——1159——Common Subsequence
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exi原创 2014-03-04 21:18:10 · 475 阅读 · 0 评论 -
动态规划之最长公共子序列
下面这篇文章介绍一下在算法设计中动态规划的最长公共子序列的问题。 最长公共子序列问题所谓,也即是分别给出长度为n和m的字符串A,B,然后找出其中最长公共子序列的最优值和最优解。 所谓最优值,也就是求出这个最长公共子序列的长度;而最优解,就是要求出这个最长最长公共子序列是什么的问题。给个不太恰当的例子:我们中学数学中经常会遇到求函数最值的问题,比如说求出函数 f(x) 的最大值,那么这个转载 2014-03-04 17:09:39 · 529 阅读 · 0 评论