POJ 2127 Greatest Common Increasing Subsequence
题目:求两个串的最长公共递增子串
设f[i,j]表示以A串的前i个,B串的前j个,而且以B[j]结尾的最长的公共子串的长度。则有:
f[i, j] = f[i-1, j] 当B[j] A[i]时
f[i, j] = max{f[i-1, k]+1 其中1 && B[j]>B[k]} 当B[j] == A[i]时
最终结果就是最大f.
算法复杂度:O(n^3)
上面求ma
原创
2012-02-26 11:08:39 ·
660 阅读 ·
0 评论