代码随想录day57| 647. 回文子串、516.最长回文子序列

647. 回文子串

1、本题如果我们定义，dp[i] 为 下标i结尾的字符串有 dp[i]个回文串的话，我们会发现很难找到递归关系。

dp[i] 和 dp[i-1] ，dp[i + 1] 看上去都没啥关系。

注意因为dp[i][j]的定义，所以j一定是大于等于i的，那么在填充dp[i][j]的时候一定是只填充右上半部分。
2、遍历顺序：
一定要从下到上，从左到右遍历，这样保证dp[i + 1][j - 1]都是经过计算的。
3、双指针法

516.最长回文子序列

1、回文子串是要连续的，回文子序列可不是连续的！