回文子串
dp数组的状态是判断以i结尾,j开始的字符串是否为回文,用bool类型存储,之后当i和j的字符串相等时,通过计算它们之间的距离和判断它们之间是否为回文串来进行递归。
回文,动态规划
如果不看题解根本想不到怎么做
最长回文子序列
遇到所有找最大子序列的题目,在递归是都要想到只加某一边的结果后选择最大/最小
搞懂了子序列问题的解法