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、回文子串是要连续的,回文子序列可不是连续的!