最长回文子序列

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

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

示例 1:
输入:

"bbbab"

输出:

4

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

示例 2:
输入:

"cbbd"

输出:

2

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

相关话题

[动态规划]

相似题目

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

答案