最长回文子串(子序列)问题总结

最近在学习动态规划中遇到了这一类型的题目,这里将这一类型的所有题目总结了一下1、 最长回文子串1.1、题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: &quo