2236: 最长回文子序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：79
解决：33
题目描述
题目描述
给定一个长度为N的字符串s，找到s中的最长回文子序列。
输入描述
字符串s
输出描述
最长回文子序列的长度
提示
【样例解释】
bdb和bfb都是最长回文子序列，其长度都为3
【数据范围】
1<=N<=1000，且s仅仅含有小写字母
样例输入 复制
bdfbac
样例输出 复制
3