2905：最长回文子序列

问题描述
给出一个字符串 $s$ ，请你输出它的最长回文子序列的长度。
输入描述
一个仅包含小写字母且长度不超过 $5000$ 的字符串。
输出描述
在一行中输出字符串 $s$ 最长回文子序列的长度。
样例输入复制样例
aabca
样例输出
3
相关
题单#22（动态规划之区间DP） (选做题)算法设计与分析(22物联网/22智能)（动态规划扩展）