摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #最长回文子序列# 来自专栏

思路：题目的主要信息：找到给定串中的最长回文子序列的长度子序列不同于字串，不要求字符全部相邻回文序列是指这个序列无论从左读还是从右读都是一样的方法一：递归（超时）性质：一个字符串的最长回文子序列等于该字符串与其逆序的最长公共子序列。具体做法：我们可以利用上述性质，构造字符串s的逆序字符...

动态规划子序列字符串递归回文序列

2021-07-28

0 610