web analytics

POJ1159 Palindrome 最长回文子序列

题目连接:http://poj.org/problem?id=1159

分析:

其实就是最长回文子序列

对于任意区间DP[i][j] 如果str[i]==str[j]那么DP[i][j]=DP[i+1][j-1]+2. 如果str[i]!=str[j]那么我们需要从DP[i+1][j]和DP[i][j-1]取最大值.

 

然后就是注意一下

 

Post a Comment

You must be logged in to post a comment.