字节2024暑期实习DP题

题目描述

给定一个字符串，求最长回文子序列的长度。

思路分析

经典区间 DP，dp[i][j] 表示 s[i..j] 的最长回文子序列长度。