- 博客(2)
- 收藏
- 关注
RSS订阅原创 2020-09-06
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 回文串的特点：把一个字符串反过来跟原字符串一样，比如 abcba 反过来还是abcba 题目中要求删除一些字符，剩下的为回文串，也就是说可以是不连续的。可以转换为最长公共子序列的问题，即将字符串s反转为s1,求s和s1的最长公共子序列。 比如 google 反转过来为 elgoog 最长公共子序列为goog。 求 google 和 elgoog的最长公共子序列可以借助动态规划的思想，一步步来求。 定义长度为l
2020-09-06 12:40:56
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人