Problem3006--最长的回文序列

3006: 最长的回文序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一字符串S, 找出在S中的最长回文子序列的长度.S的最大长度是1000。

Input

一行，一个字符串，只包含字母和数字。

Output

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

Sample Input Copy 

bbbab

Sample Output Copy 

4

HINT

输入样例一字符串为bbbab，可能的最长回文序列是bbbb，长度为4

Source/Category

区间DP level6 
[Submit] [Status]