题目描述

给你一个字符串 s，找出其中最长的回文子序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。使用二维动态规划，dp[i][j] 表示字符串 s 在区间 [i, j] 内的最长回文子序列长度。当 s[i] === s[j] 时，dp[i][j] = dp[i+1][j-1] + 2，否则取两端分别扩展的最大值。