2012年11月25日

POJ1458 Common Subsequence

摘要： Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:30980Accepted:12069DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another se... 阅读全文

posted @ 2012-11-25 19:29 Aquariuslt 阅读(143) 评论(0) 推荐(0)

最长公共子序列

摘要： 这两天都在看基础的动态规划，讲到最长公共子序列的时候，想起了很多以前做过的OJ上的题，但是当时想法太差只会暴力循环而且没做对，所以话了点时间整理《算法导论》中第十五章说：一个给定序列的子序列就是该给定序列中去掉0个或者多个元素。以形式化的方式来说，给定一个序列X=X[1],X[2].....X[m],另一个序列Z=Z[1],Z[2].....Z[k]是X的子序列，如果存在X的一个严格递增下标序列<i1,i2.....ik>，使得对所有的j=1 2.....k有X[i]=Z[j]。例子：Z=BCDB 是X=ABCBDAB的一个子序列，相对应的下标序列为2 3 5 7给定两个序列X和Y 阅读全文

posted @ 2012-11-25 18:29 Aquariuslt 阅读(142) 评论(0) 推荐(0)

导航