给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。
一个字符串
求其最长的回文子序列
bbbab
4
cbbd
2
解释:一个可能的最长回文子序列为 “bbbb” 。
s的长度小于2000