516. 最长回文子序列 力扣（中等） 序列dp，不会做

class Solution {
public:
    int longestPalindromeSubseq(string s) {
    // dp[i][j]:表示第i个字符到第j个字符之间，最长的回文子序列长度
    int dp[1005][1005];
    int l=s.length();
    memset(dp,0,sizeof(dp));
    for(int i=0;i<l;i++) dp[i][i]=1;
    for(int i=l-1;i>=0;i--)   // for(int i=0;i<l;i++)  因为看递推公式，需要借助下层结果，所以反着循环
      for(int j=i+1;j<l;j++)
      {
             if(i+1==j)
             {
                 if(s[i]==s[j]) dp[i][j]=2;
                     else dp[i][j]=1;
                continue;
             } 
            if (s[i]==s[j]) {dp[i][j]=dp[i+1][j-1]+2; continue;}
            if (s[i]!=s[j]) {dp[i][j]=max(dp[i+1][j],dp[i][j-1]); continue;}
      }
      return dp[0][l-1];
    }
};