摘要:
题目链接http://poj.org/problem?id=1159LCS之前只写了一次,反串了以后都没有反应过来可以用LCS。。。给出反串LCS代码://反串LCS #include #include#includeusing namespace std;int n;char s[5005];ch... 阅读全文
摘要:
i i+1....B B D.....A B C j j+1假设dp[i][j]为以i,j结尾的最大公共子串循环到i,j时,我们假设dp[i-1][j],dp[i-1][j-1],dp[i][j-1]都已经得出最优解若i与j不匹配,那么dp[i][j]=max(dp[i-1][j],dp... 阅读全文