腾讯，构造回文

题目描述 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 算法思想 思想就是找出s和s的翻转序列最长公共子序列的个数 最长公共子序列算法LCS算法，写成动态规划的格式： 也就是，如果xi和yj相等，那么最长公共子序列的长度就是c[i-1][j-1]+1 如果不相等，就是c[i][j-1]和c[i-1][j]的最大值 通过

>>阅读原文<<