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