hdu1159

HDU1159——Common Subsequence

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1159分析：用一个二维的表格来记录以前的最优值，递推关系式为：当前字符str1[i]==str2[j]，dp[i][j]=dp[i-1][j-1]+1；否则，dp[i][j]=max(dp[i-1][j],dp[i][j-1]);参考代码：#include #include #defineM2010
kay_zhyu·2013-03-28 13:00

【DP复习4—LCS】HDU1159——Common Subsequence

题目：点击打开链接没什么多说的，LCS问题盲打过，但我CE了两次，因为把I和J搞混了。。另外注意LCS是中间可以有间隔的，KMP则没有。另外别忘了前两天博客中曾经提到的二分法。#include #include #include usingnamespacestd; intmax(inta,intb) { returna>b?a:b; } intdp[3400][3400]; intmain(
mig_davidli·2013-02-23 11:00

hdu1159 LCS

这题没问题，题目提交的时候略坑，开200*200的数组结果WA，开了1000*1000的数组然后AC了，好奇怪的感觉，不知道为什么设序列X=【x1,x2,x3….xm】,Y =【y1,y2,y3,…..yn】的最长公共子序列为Z=【z1,z2,z3……zk】则（1）若Xm = Yn则Zk = Xm = Yn,且Zk-1是Xm-1和Yn-1的最长公共子序列；（2）若Xm != Yn,且Zk != X
Kevin_Samuel·2013-01-29 23:00

最长公共子序列 HDU 1159/1080/1503

hdu1159题意：求两个串的最长公共子序列#include#include#include#definesize1000usingnamespacestd;charstr1[size],str2[size
liwen_7·2012-10-30 21:37

最长公共子序列 HDU 1159/1080/1503

hdu1159 题意：求两个串的最长公共子序列#include #include #include #definesize1000 usingnamespacestd; charstr1[size],str2
LiWen_7·2012-10-30 21:00

最长公共子序列（hdu1159)

#include#include#includeusingnamespacestd;constintmaxlen=1000;charx[maxlen];charz[maxlen];intF[maxlen][maxlen];intDP(){   intxlen=strlen(x);   intzlen=strlen(z);   for(inti=0;i
wangwenhao00·2012-09-17 23:00

HDU1159 Common Subsequence (LCS)

problem：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目大意：最长公共子序列思路：经典DP题目，状态方程：dp[i][k]=         (1)  0 ，当i或者k为0时；  (2) dp[i-1][k-1]+1  当X[i]==Y[k]时。   (3)max{ dp[i-1][k]  ，     dp[i][k-1] }，当X[i] 
kg_second·2012-09-08 10:00

ZOJ1733 | | HDU1159简单的DP求两个字符串最大子序列的长度，没啥好说的，照着书上敲得。

ViewCode1#include2#include3#include4#defineMAX100056intc[MAX][MAX],len1,len2;7charx[MAX],y[MAX];8voidLCSLength(intm,intn,char*x,char*y)9{10inti,j;11for(i=0;i=c[i+1][j])23{24c[i+1][j+1]=c[i][j+1];25}26
·2012-03-21 21:00

hdu1159

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10900    AcceptedSubmission(s):4464ProblemDescriptionAsubsequenceofagivensequenceisthegiv
hechenghai·2012-02-27 15:00

09-03 HDU_Steps3.2 简单DP HDU1003 HDU1159 HDU1087 HDU1160 HDU1058 HDU2084 HDU1176 HDU2571

HDUSTEPS3.2主要都是DP的入门题,最长XX序列,以及数塔问题3.2.1HDU1003MaxSum求连续区间使和最大首先将数列转化成前N项和的数列,这样[a,b]区间的和可以表示为sum[b]-sum[a-1]之后只要扫描一次数组,记录该位置之前的最小sum[]值,如果当前值减去该最小值得到的结果大于目前保存的最大值,则跟新最大值.#include usingnamespacestd; i
swm8023·2011-09-09 00:00

hdu1159最长公共子串长度

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9367AcceptedSubmission(s):3792ProblemDescriptionAsubsequenceofagivensequenceisthegivensequenc
a1647566717·2011-08-12 11:59
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他