求字符串的子序列是迴文串的動態規劃算法

給定一個字符串s，你可以從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？ 輸出需要刪除的字符個數。 輸入描述: 輸入數據有多組，每組包含一個字符串s，且保證:1<=s.length<=1000. 輸出描述: 對於每組數據，輸出一個整數，代表最少需要刪除的字符個數。 輸入例子1: abcda google 輸出例子1: 2 2 這是騰訊2017暑期實習生的一道筆試題，在牛客

>>阅读原文<<