摘要：
2015-06-03问题简述： 大概就是输入两段文本（用小写英文字母表示），分别用#表示一段话的结束输入，输出这两个文本的最长公共子序列。 简单的LCS问题，但是输入的是一段话了，而且公共部分比较是字符串的比较。 原题链接：http://acm.tju.edu.cn/toj/showp.php... 阅读全文
摘要：
问题简述： 输入两个序列x和y，分别执行下列三个步骤，将序列x转化为y （1）插入；（2）删除；（3）替换； 要求输出最小操作数。 原题链接：http://poj.org/problem?id=3356解题思路： 明显的动态规划题，输入两个字符串 a[0...m-1] , b[0...n]... 阅读全文