LC516.最长回文子串问题
LC:516.最长回文子串问题
原题链接
题目:
给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。
子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。
示例1:
输入:s = "bbbab"
输出:4
解释:一个可能的最长回文子序列为 "bbbb" 。
今天看到最醍醐灌顶的一句话
看清dp的本质是带有记事本的暴力循环,只是打表通过状态转移加以剪枝罢了,不是什么很高超的技巧。
共勉。
定义状态dp[i][j] 表示下标i,j之间的字符串的最大回
原创
2021-08-12 18:21:11 ·
162 阅读 ·
0 评论