- 博客(1)
- 收藏
- 关注
原创 算法学习-最长公共子序列
题目:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 利用回文串的特点,正串和反串相同,求两者的最大公共子序列,原长度减去最大公共子序列长度即为需要删除的字符个数 最大公共子序列: abcde 和acfef {ace}为最大公共子序列 利用动态规划思想: Str1:m Str2:
2017-11-04 22:18:18 200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人