DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence....
分类：
其他好文 时间：
2015-08-14 21:12:47
阅读次数：
145
compromiseTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionIn a few months the European Currency Union will be...
分类：
其他好文 时间：
2015-08-13 13:45:55
阅读次数：
122
问题描述： 给定两个序列 X=, Y，求X和Y长度最长的公共子串。(子串中的字符要求连续) 这道题和最长公共子序列(Longest common subsequence)很像，也可以用动态规划定义。公式如下：这里c[i,j]表示以Xi,Yj结尾的最长公共子串的长度。程序实现：int longes.....
分类：
其他好文 时间：
2015-08-12 21:13:28
阅读次数：
142
1.最长上升子序列2.最长公共子序列对于两个序列X={x1,x2,x3...xi...}，Y={y1,y2,y3...yi...}3.最长上升公共子序列以下摘自刘汝佳《最长公共上升子序列（LCIS）的O(n^2)算法》预备知识：动态规划的基本思想，LCS，LIS。问题：字符串a，字符串b，求a和b的...
分类：
其他好文 时间：
2015-08-12 21:12:00
阅读次数：
111
Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:43211Accepted:17526DescriptionA subsequence of a given sequence is the given s...
分类：
其他好文 时间：
2015-08-10 11:53:00
阅读次数：
172
经典的最长公共子序列问题，我刚开始用string敲的，就是为了练练手，没想到竟然wa了，还以为我用错了呢。。。换了字符数还是wa。。。真无语，这么简单的题快把我弄糊涂了，后来听人说是输入可能有空格。。。这是巨坑啊，题上都没说清楚，白白wa了几发。。。就是设一个数组d[i][j]遍历两个字符数组当a[i]==b[j]的时候d[i][j]=d[i-1][j-1]+1。不相等的时候就是d[i][j]=m...
分类：
其他好文 时间：
2015-08-09 17:18:31
阅读次数：
123
子序列：原序列的一部分，要求按原序列中的顺序出现，但不要求连续问题描述：给定两个序列X=和Y=,找出X和Y的最大长度公共子序列步骤一：最优子结构（描述一个最长公共子序列LCS） 假设Z=为X和Y的一个LCS,则有： 1）如果xm=yn，那么zk=xm=yn，而且Zk-1是Xm-1和Yn-1的...
分类：
其他好文 时间：
2015-08-07 21:47:30
阅读次数：
100
#include#include#include#include#include#define INF 30000000#define pai 3.1415926using namespace std;char s1[1000],s2[1000];int dp[1000][1000];int mai...
分类：
其他好文 时间：
2015-08-06 22:09:09
阅读次数：
113
HDU - 4545
魔法串
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西...
分类：
其他好文 时间：
2015-08-05 10:45:13
阅读次数：
149
题意简述：求两个字符串的最长公共子序列的长度思路：最经典的最长公共子序列的长度（LCS问题）。动态转移方程如下：字符串X和字符串Y,dp[i][j]表示的是X的前i个字符和Y的前j个字符的最长公共子序列长度。如果 X[i]==Y[j],那么新的LCS+1;如果X[i]!=Y[j]，则分别考察dp[i...
分类：
其他好文 时间：
2015-08-02 15:07:12
阅读次数：
80
