Jaculamata的博客

原创 算法学习-最长公共子序列

题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 利用回文串的特点，正串和反串相同，求两者的最大公共子序列，原长度减去最大公共子序列长度即为需要删除的字符个数 最大公共子序列： abcde 和acfef  {ace}为最大公共子序列 利用动态规划思想： Str1:m   Str2: