最长回文子序列

516. 最长回文子序列 (Medium)

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

 

示例 1:
输入:

"bbbab"

输出:

4

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

示例 2:
输入:

"cbbd"

输出:

2

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

 

提示:

  • 1 <= s.length <= 1000
  • s 只包含小写英文字母

相关话题

[动态规划]

相似题目

  1. 最长回文子串 (Medium)
  2. 回文子串 (Medium)
  3. 统计不同回文子序列 (Hard)

解法