本文共 511 字，大约阅读时间需要 1 分钟。

dp[i][j] 表示区间[j,i]上的最长回文

个人习惯，先后向扫，再前向扫，所以区间正好是反的。

class Solution {public:    int longestPalindromeSubseq(string s) {        int N = s.length();        int dp[N+1][N+1];        memset(dp,0,sizeof(dp));        for(int i=0;i
   
    =0;j--){                dp[i][j] = max(dp[i-1][j],dp[i][j+1]);                if(s[i] == s[j]){                    if(i-1 < j+1) dp[i][j] = 2;                    else dp[i][j] = max(dp[i][j],dp[i-1][j+1] + 2);                }            }        }        return dp[N-1][0];    }};
   

转载地址：https://blog.csdn.net/ShellDawn/article/details/99803016 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！