先要搞明白：最长公共子串和最长公共子序列的区别。 最长公共子串（Longest Common Substirng）：连续 最长公共子序列（Longest Common Subsequence，LCS）：不必连续 实在是汗颜，网上做一道题半天没进展： 给定一个字符串s，你可以从中删除一些字符，使得剩下 ...
分类：
其他好文 时间：
2016-08-05 00:57:05
阅读次数：
134
dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对有多少个。复杂度O(n^2)O(n?2??) ...
分类：
其他好文 时间：
2016-08-03 15:07:52
阅读次数：
159
设置归档的方法。 1 sql> archive log list; #查看是不是归档方式 2 sql> alter system set log_archive_start=true scope=spfile; #启用主动归档 sql> alter system set log_archive_de ...
分类：
数据库 时间：
2016-08-01 21:04:55
阅读次数：
238
一.问题描述 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。 注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。二.最长公共子序列的结构 最长公共子序列的结构有如下表示： 设序列X=<x1, x2, …, xm>和Y=<y1, y2, ...
分类：
编程语言 时间：
2016-07-30 18:05:19
阅读次数：
159
题意：给定三个字符串，问你第三个是不是由第一个和第二个组成的。 析：当时比赛是没有做出来啊。。。一直WA，就是没有判断长度，第一个和第二个和是不是和第三个一样，这个忘记。。。 我们用d[i][j]表示第一个字符串匹配到 i， 第二个匹配到第 j 个，然后只要判断能不能由上一个得到就好。这个主要是d[ ...
分类：
其他好文 时间：
2016-07-29 21:19:01
阅读次数：
321
问题描述：问题】 求两字符序列的最长公共字符子序列注意：并不要求子串（字符串一）的字符必须连续出现在字符串二中。思路分析：最优子结构和重叠子问题的性质都具有，所以要采取动态规划的算法最长公共子序列的结构设序列X=其中Xm-1=子问题的递归结构由最长公共子序列问题的最优子结构性质可知，要找出X=由此递归结构容易看到最长公共子序列问题具有子问题重叠性质。例如，在计算X和Y的最长公共子序列时，可能要计算出...
分类：
其他好文 时间：
2016-07-19 11:04:21
阅读次数：
159
http://blog.csdn.net/ice_crazy/article/details/8244639 这里5000*5000超出内存，所以需要用滚动数组： 用一个now表示当前的结果，pre表示前一个的结果，不断滚动即可 ...
分类：
编程语言 时间：
2016-07-13 13:48:47
阅读次数：
174
这道题两个数组都没有重复的数字，用lcs的nlogn再适合不过了 ...
分类：
其他好文 时间：
2016-07-13 01:02:40
阅读次数：
135
也是DP入门题，紫书第九章 这里讲得很清晰： http://www.cnblogs.com/xudong-bupt/archive/2013/03/15/2959039.html 模板： ...
分类：
其他好文 时间：
2016-07-12 06:43:57
阅读次数：
194
