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 lette ...
分类：
其他好文 时间：
2017-05-30 17:48:11
阅读次数：
224
最长公共子序列（LCS）问题 下面通过一个具体的例子来学习动态规划方法 —— 最长公共子序列问题。 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺 ...
分类：
其他好文 时间：
2017-05-30 15:50:19
阅读次数：
203
一、动态规划的基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。 将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。适合于用动态规划求解的问题，经分解得到子问题往往不是互相独 ...
分类：
编程语言 时间：
2017-05-23 01:16:01
阅读次数：
323
1619: P1050 题目描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1 ...
分类：
其他好文 时间：
2017-05-22 19:28:58
阅读次数：
200
最长公共子序列: LIS是一个典型的用动规解决的问题。 给出两个字符串，求出两串的最长公共子序列的长度。 我们可以构造出他的结构特征。f(i，j)表示str1[1]~str1[i]和str2[1]~str2[j]的最长不下降子序列的长度。 然后他的递归式也随之能推出来，f(i,j)=Max(f(i, ...
分类：
其他好文 时间：
2017-05-19 17:48:06
阅读次数：
111
//动态规划（Ｄｙｎａｍｉｃ ｐｒｏｇｒａｍｍｉｎｇ）的最长公共子序列问题（Lｏｎｇｅｓｔ ｃｏｍｍｏｎ ｓｕｂｓｅｑｕｅｎｃｅ） //原理参考《算法导论》书 import java.util.Scanner; public class LCS { public static void main(S... ...
分类：
其他好文 时间：
2017-05-16 10:58:58
阅读次数：
175
https://www.51nod.com/tutorial/course.html#!courseId=4 复杂度：${\rm O}(nm)$ 转移方程： ...
分类：
其他好文 时间：
2017-05-13 13:39:07
阅读次数：
264
Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所 ...
分类：
其他好文 时间：
2017-05-13 11:21:41
阅读次数：
243
Given two strings a and b of equal length, what’s the longest string (S) that can be constructed such that S is a child to both a and b. String x is s ...
分类：
其他好文 时间：
2017-05-11 13:31:29
阅读次数：
175
最长公共子序列 算法这玩意儿我完全是外行，因为从头开始就不是这个专业的再加上从小就对逻辑性强的东西苦手。。所以一直没什么机会也没什么兴趣学。去年刚开始学习了python的那段时间曾经碰到过几个算法比较高级的问题，当时觉得果然这不是我的能力能驾驭的了的。。总之是先记录了下来，但是对于算法这块将来的拓展 ...
分类：
编程语言 时间：
2017-05-08 00:29:31
阅读次数：
250
