2015年7月12日
[HDOJ - 5282] Senior's String 【DP】
摘要： 题目链接：BZOJ - 5282题目分析LCS 就是用经典的 O(n^2) DP 解决，f[i][j] 表示 x 串前 i 个字符与 y 串前 j 个字符的 LCS 长度。f[i][j] = max(f[i - 1][j], f[i][j - 1]);if (x[i] == y[j]) f[i][j... 阅读全文
posted @ 2015-07-12 17:23 JoeFan 阅读(421) 评论(0) 推荐(0) 编辑