騰訊，構造迴文

題目描述 給定一個字符串s，你可以從中刪除一些字符，使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢？ 輸出需要刪除的字符個數。 算法思想 思想就是找出s和s的翻轉序列最長公共子序列的個數 最長公共子序列算法LCS算法，寫成動態規劃的格式： 也就是，如果xi和yj相等，那麼最長公共子序列的長度就是c[i-1][j-1]+1 如果不相等，就是c[i][j-1]和c[i-1][j]的最大值 通過

>>阅读原文<<