此博客链接：https://www.cnblogs.com/ping2yingshi/p/14351409.html
最长回文子序列
题目链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence/
题目
给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。
示例 1:
输入:
"bbbab"
输出:
4
一个可能的最长回文子序列为 "bbbb"。
示例 2:
输入:
"cbbd"
输出:
2
一个可能的最长回文子序列为 "bb"。
题解
参考博客：https://leetcode-cn.com/problems/longest-palindromic-subsequence/solution/dong-tai-gui-hua-si-yao-su-by-a380922457-3/ 、