LCS
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
HDU1159——Common Subsequence【LCS】
Problem Description A 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, ...原创 2018-08-09 22:48:33 · 115 阅读 · 0 评论 -
51nod1006——最长公共子序列【LCS打印路径】
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) Output 输出最长的子序列,如果有多个,随意输出1个。 In...原创 2018-08-10 23:27:55 · 222 阅读 · 0 评论 -
POJ2250——Compromise 【LCS打印路径】
In a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a trivial task for the countries (maybe except ...原创 2018-08-10 23:32:13 · 169 阅读 · 0 评论