代码随想录训练营：1.回文子串、2.最长回文子序列

1.回文子串：代码随想录

        1.本题值得注意的点是遍历顺序，之前的题目大部分都是从左上，左，上，来推导，所以遍历顺序都是从上到下、从左到右。但是本题的递推公式中，dp[i][j] 是由dp[i+1][j-1]推导出来的。所以相当于是从左下角推导出来的。所以遍历顺序要从下到上，从左到右。

        2.在第二个for循环中，为什么j要从i开始遍历，而不从0开始遍历呢？这个时候就要重新回顾dp[i][j]的定义：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。所以j一定要大于或等于i，这样dp[i][j]才有意义。若j<i的所有dp[i][j]就全部保持初始的false值。

2.最长回文子序列：代码随想录

        1.这个里面的j是以i+1开始的是因为dp[i][i]已经被初始化了，所以不用管。

        2.下面这张图要搞明白，不然容易在写s[i]与s[j]不相同的递推公式的时候搞错。我刚就写错了

      

        3.疑问：为什么for循环最开始的时候i = s.size() - 1，而j = i + 1 这不是j  = s.size()，是不符合题目意思的？

        解答：第二个for循环中有终止条件j < s.size() 其实就把刚开始的那种情况给筛去了。