516. 最长回文子序列 力扣(中等) 区间dp,不会做
摘要:
516. 最长回文子序列 给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。 子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。 示例 1: 输入:s = "bbbab" 输出:4 解释:一个可能的最长回文子序列为 "bbbb" 。 题解:ht 阅读全文
posted @ 2021-08-12 20:47 Yxter 阅读(53) 评论(0) 推荐(0) 编辑