摘要：
链接：8.3比赛这次是动态规划里的LCS,LIS,LCIS专场.......A.Common Subsequence就是：给出两个字符串，求出其中的最长公共子序列的长度~LCS代码： 1 //memory:4276KB time:109ms 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int c[1010][1010]; 9 10 int maxx(int a,int b,int c)11 {12 if(b>a) a=b;13 if(c>a) a=c;14 return... 阅读全文
摘要：
转自：http://hzzy-010.blog.163.com/blog/static/79692381200872024242126/好详细~~~也十分好理解~~~最长公共子序列问题（非连续的）首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列（longest common subsequence，LCS）。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法：LCS 越长，两个序列越相似。子序列中的字符与子字符串中的字符不同，它们不需要是连续的。例如，ACE是ABCDE的子序列，但不是它的子字符串。请看下面两个 阅读全文