1、题目描述
给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。
2、代码详解
类似题升级版本,子序列可以跳字符
相关题: LeetCode5. 最长回文子串(双指针、中心扩展算法)
https://blog.csdn.net/IOT_victor/article/details/105961369
class Solution(object):
def longestPalindromeSubseq(self, s):
n = len(s)
dp = [[0] * n for _ in range(n)] # dp 数