qq_37877856的博客

原创 Longest Palindromic Substring（动态规划之寻找最长回文子序列）

求一个字符串中符合回文性质的最长子序列Example:Input: "babad" Output: "bab" Note: "aba" is also a valid answer.  Example:Input: "cbbd" Output: "bb"算法思路：一开始的思路是：按子序列长度递增的方式逐个遍历字符串，对每个子字符串进行判断是否符合回文的特性，伪代码如下所示，可以看到，该算法的...