【51NOD】1006 最长公共子序列Lcs(动态规划)
摘要:
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input Output Input示例 Output示例 完整代码 算法复杂性: • 阅读全文
posted @ 2017-01-25 10:23 KID_XiaoYuan 阅读(445) 评论(0) 推荐(0) 编辑