最长回文子序列

此博客链接：https://www.cnblogs.com/ping2yingshi/p/14351409.html

最长回文子序列

题目链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence/

题目

给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。

 

示例 1:
输入:

"bbbab"
输出:

4
一个可能的最长回文子序列为 "bbbb"。

示例 2:
输入:

"cbbd"
输出:

2
一个可能的最长回文子序列为 "bb"。

 

题解

参考博客：https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution/dong-tai-gui-hua-si-yao-su-by-a380922457-3/ 、

代码

 

结果