516. 最長迴文子序列之終極版

問題描述 給定一個字符串s，找到其中最長的迴文子序列。可以假設s的最大長度爲1000。 示例 1: 輸入: "bbbab" 輸出: 4 一個可能的最長迴文子序列爲 "bbbb"。 示例 2: 輸入: "cbbd" 輸出: 2 一個可能的最長迴文子序列爲 "bb"。 分析 對任意字符串，如果頭和尾相同，那麼它的最長迴文子序列一定是去頭去尾之後的部分的最長迴文子序列加上頭和尾。如果頭和尾不同，那麼它的

>>阅读原文<<