ACM POJ 1458 Common Subsequence (最长公共子序列,动态规划)
摘要:
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25178Accepted: 9726DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > 阅读全文
posted @ 2011-08-03 20:13 kuangbin 阅读(1429) 评论(0) 推荐(1) 编辑