最长回文子序列

题目描述

给定一个长度为 $N$ 的字符串 $s$，找到 $s$ 中的最长回文子序列。

输入格式

字符串 $s$。

输出格式

最长回文子序列的长度。

样例输入 #1

bccbfcb

样例输出 #1

5

数据范围

$1 \le N \le 1000$，且 $s$ 仅含有小写字母。

样例解释

bcccb，bcbcb 和 bcfcb 都是最长回文子序列，其长度都为 5。

知识点与难度

本题涉及的知识点从属于 GESP六级（动态规划），难度等级：⭐⭐⭐⭐⭐。

测试点分布