LCS

问题 给定序列X=<x1,x2,…,xm>,Y=<y1,y2,…,yj>,求X和Y得最长公共子序列 解析 在图中标注得H点中，我们既可以选择左边也可以选择上边，这里我选择了往左走的情况，此时得到的结果为BDE，当然如果H点网上走的话结果就是BCE。 3. 设计 while (~scanf("%s%s", a + 1, b + 1)) { memset(dp, 0, sizeof(dp)); int

>>阅读原文<<