# 力扣516. 最长回文子序列


## 力扣516. Longest Palindromic Subsequence（最长回文子序列）

返回字符串中最长回文子序列的长度。

示例 1：

![](../posts/01_学习/87_LeetCode/0516_最长回文子序列/img/516-1-description.png)

```
输入：s = "bbbab"
输出：4
解释：最长回文子序列为 "bbbb"。
```

提示：
- 详见原题。