转载自 点击打开链接
class Solution {
public:
int longestPalindromeSubseq(string s) {
if(s.length()==0){
return 0;
}else{
int len=s.length();
int **dp;
dp= new int*[len];
for(int i=0;i<len;i++){
dp[i]=new int[len];
}
for(int i=len-1;i>=0;i--){
dp[i][i]=1;
for(int j=i+1;j<len;j++){
if(s.at(i)==s.at(j)){
dp[i][j]=dp[i+1][j-1]+2;
}else{
dp[i][j]=max(dp[i+1][j],dp[i][j-1]);
}
}
}
return dp[0][len-1];
}
}
};