DP----leetcode516最長迴文子序列

這個題也非常有意思： 給定一個字符串s，找到其中最長的迴文子序列。可以假設s的最大長度爲1000。 示例 1: 輸入: 「bbbab」 輸出: 4 一個可能的最長迴文子序列爲 「bbbb」。 示例 2: 輸入: 「cbbd」 輸出: 2 一個可能的最長迴文子序列爲 「bb」。 public static int longestPalindromeSubseq(String s) {

>>阅读原文<<