代码随想录算法训练营day46|动态规划part12今天就结束动态规划章节了，以后还要多加练习。今天的两道题都很有难度，647回文子串的思路非常巧妙，因为用一维dp数组比较难表示子串的起点和终点，所以需要用二维dp数组表示，dp[i][j]表示以i为起点，j为终点的子串是不是回文子串，当s[i]和s[j]不同时，该子串不是回文子串；当s[i]==s[j]时，分类讨论：如果该子串的长度为1或2，则该子串就是回文子串，若该子串长度＞2，则如果[i+1,j-1]是回文子串，则[i,j]，也是回文子串；