问题1875--最长回文子序列长度1875: 最长回文子序列长度
时间限制: 1 Sec 内存限制: 128 MB
提交: 2 解决: 1
[提交] [状态] [讨论版] [命题人:]题目描述
给定字符串，求它的最长回文子序列长度。回文子序列反转字符顺序后仍然与原序列相同。例如字符串abcdfcba中，最长回文子序列长度为7，abcdcba或abcfcba。
输入
一个字符串，长度不超过1000
输出
最长回文子序列长度
样例输入
abcdfcba
样例输出
7
来源/分类
[提交] [状态]