最长回文子串--DP解法

题意

给你一个字符串 s，找到 s 中最长的回文子串。

数据

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"
输出："bb"

示例 3：

输入：s = "a"
输出："a"

思路--动态规划

这个题有三种做法，我目前只写关于DP 的题解

1.优化的暴力、2.动态规划、马拉车算法

2.回文串具有天然的递推关系----删掉前后端的字符，仍然是回文串,如 abaaba -->  baab

3.接下来就是动态的常规操作，定义状态，找状态转移方程，初始化，实现状态方程，最重要的是两点，定义状态和找状态转移方程式

总结

今天的笔有点问题

一定要搞清楚状态表示

 

代码

class Solu