代码随想录算法训练营Day47||动态规划part13

647.回文子串：dp数组的定义方式很有技巧性，相应的，遍历顺序也是需要注意。

注意字串一定要连续，子序列可以不连续。

516.最长回文子序列：这题也不难。第一次看题解的时候很疑惑，万一 i+1不小心大于j-1了怎么办，后来一想，反正这个值为0，加2之后刚好是2，正好是需要的结果，竟然完全不影响，所以不用处理这个问题。除此之外，遍历顺序和上一题一样，理解之后也是一遍过。

今天累了，动态规划总结就先不写了，完结撒花。