[0516] 最长回文子序列

• GitHub
• http://leetcode.xuezhisd.top/post/ea3b2723.html
• https://leetcode.com/problems/longest-palindromic-subsequence
• https://leetcode-cn.com/problems/longest-palindromic-subsequence

题目描述

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

示例 1:
输入:

"bbbab"

输出:

4

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

示例 2:
输入:

"cbbd"

输出:

2

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

Related Topics

动态规划

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目