2018年10月31日
51nod1006 -最长公共子序列Lcs【动态规划】
摘要： 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicbaabdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 收起输入第1行：字符串A第2行：字符串B(A,B的长度 #... 阅读全文
posted @ 2018-10-31 22:20 浮生惘语 阅读(195) 评论(0) 推荐(0) 编辑