大力白昼

文章
6
资源
0
加入时间
3年0月8天

广东工业大学ACM程序设计大赛 psd面试

题目链接:点击打开链接题意:  忽略字母大小写,输入的字符串去掉最长的回文子序列后还有多长?题解:很明显的最长回文子序列(LPS)的模板题。说一下LPS的解法。分为两种:第一种:反转字符串后和原字符串求最长公共子序列(博主不知道证明)。第二种:DP【i】【j】表示以 i 位置为起点,j 位置为终点的字符串的最长共回文子序列。初始化:        DP【i】【i】