647.回文子串 dp和双指针。dp[i][j]的含义：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。在确定递推公式时，就要分析如下几种情况。整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。当s[i]与s[j]不相等，那没啥好说的

647.回文子串题目链接文章讲解视频讲解动态规划法动规五部曲：dp[i][j]:表示区间范围[i,j]的字串是否是回文串如果dp[i]表示下表为i的字符串有dp[i]个回文串的话，写不出递推公式，因为dp[i]和dp[i-1]没有什么关系，但如果已经知道i-j位置的字符串已经是回文串的话，只需判断i-1

题目链接：本题考察区间\(dp\)。设\(f[i][j]\)表示子串\(i\simj\)中的最长回文子序列的长度。思考状态转移方程。因为是判断回文的问题，考虑首尾元素是否相同。若首尾元素相同，则考虑去掉首尾元素之后子串的最长回文子序列的长度+2（首、尾元素各一个）反之若首尾元素不相同

packageLeetCode.DPpart17;/***516.最长回文子序列*给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。*子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。**/publicclassLongestPalindromicSubsequence_51

给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s="bbbab"输出：4解释：一个可能的最长回文子序列为"bbbb"。>动态规划classSolution{public:

classSolution{public:intf[1010][1010];//f[i][j]表示s[i~j]之间的最长序列intINF=0x3f3f3f3f;intlongestPalindromeSubseq(strings){intn=s.size();s=''+s;for(intlen=1;len<=n;len++)for(inti=1;i