【leetcode】516. Longest Palindromic Subsequence

题目如下：

解题思路：很经典的动态规划题目，但是用python会超时，只好用C++了。

代码如下：

class Solution {
public:
    int longestPalindromeSubseq(string s) {
        int dp[][] = {};
        int res = ;
        for (int i = s.length()-;i >=;i--){
            for (int j = i+;j<s.length();j++){
                dp[i][i] = ;
                if (s[i] == s[j]){
                    dp[i][j] = dp[i][j] > dp[i+][j-]+ ? dp[i][j] :dp[i+][j-]+;
                }
                else{
                    dp[i][j] = dp[i][j-] > dp[i+][j] ? dp[i][j-] : dp[i+][j];
                }
                res = res > dp[i][j] ? res : dp[i][j];
            }

        }
        return res;
    }
};