最长公共子序列-空间优化-BITOJ
摘要：
<空间优化>求两个字符串的最长公共子序列的长度。输入：第一行字符串 S1第二行字符串 S2（注：字符为英文字母，大小写均可。字符串长度大于等于1 ，各不大于10000）输出：数字 M ，为最长公共子序列长度。例如：输入：BDCABAABCBDAB输出：4测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示ABKLMNABCDI↵ABCDEFGHIJKLMNOPQRSTUVWXYZ↵以文本方式显示6↵1秒256KB0思路：典型的动态规划问题dp[i][j]:表示a串前i个字符与b串前j个字符的最长公共字符的个数，dp[n][m]即为最后的结果。显然：dp[i][j]= 阅读全文
posted @ 2012-03-16 13:23 kevinkitty 阅读(1958) 评论(5) 推荐(1) 编辑
