Home => ProblemSet => 2.12-28:最长回文子序列
Problem1690--2.12-28:最长回文子序列

1690: 2.12-28:最长回文子序列

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个字符串s，计算出其最长回文子序列的长度

Input

一行一个字符串，字符串只包含大小写字母和数字

Output

一行一个正整数，表示最长回文子序列的长度

Sample Input Copy 

bbbab

Sample Output Copy 

4

HINT

样例二：
输入：
cbcbd
输出：
3

1 <= s.length() <=1000


Source/Category

算法 递归 动态规划 区间 
[ Submit ] [ Status ]