摘要: 一,问题描述 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB 则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA 二,算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 阅读全文
posted @ 2016-06-09 16:52 大熊猫同学 阅读(55157) 评论(14) 推荐(15) 编辑