2015年3月23日
LCS POJ 1458 Common Subsequence
摘要： 题目传送门题意：输出两字符串的最长公共子序列长度分析：LCS(Longest Common Subsequence)裸题。状态转移方程：dp[i+1][j+1] = dp[i][j] + 1; (s[i] == t[i])dp[i+1][j+1] = max (dp[i][j+1], dp[i+1]... 阅读全文
posted @ 2015-03-23 19:29 Running_Time 阅读(175) 评论(0) 推荐(0) 编辑