迴文串與動態規劃中的最長公共子序列

題目：給定一個字符串s，你可以從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？ 輸出需要刪除的字符個數。 解題思想：此處利用求原字符串和其反串的最大公共子序列（不是子串，因爲可以不連續）的長度（使用動態規劃很容易求得），然後用原字符串的長度減去這個最大公共子串的長度就得到了最小編輯長度。 1、迴文串：「迴文串」是一個正讀和反讀都一樣的字符串，比如「level」或者「noo

>>阅读原文<<