代码随想录 day 47 回文子串 | 最长回文子序列

回文子串

回文子串

解题思路

dp数组的状态是判断以i结尾,j开始的字符串是否为回文,用bool类型存储,之后当i和j的字符串相等时,通过计算它们之间的距离和判断它们之间是否为回文串来进行递归。

知识点

回文,动态规划

心得

如果不看题解根本想不到怎么做

最长回文子序列

最长回文子序列

解题思路

遇到所有找最大子序列的题目,在递归是都要想到只加某一边的结果后选择最大/最小

知识点

回文,动态规划

心得

搞懂了子序列问题的解法

posted @ 2024-08-06 22:24  不进育碧不改名  阅读(52)  评论(0编辑  收藏  举报