子序列不同于子串,序列可以不连续。
主要思路:DP,C[i][j]表示到i,j为止能形成的最长子序列长度。
则
具体推导:http://blog.csdn.net/yysdsyl/article/details/4226630
删除最小次数形成回文问题,可以把子串翻转过来,求得的最大匹配子序列就是最后能形成的回文。
子序列不同于子串,序列可以不连续。
主要思路:DP,C[i][j]表示到i,j为止能形成的最长子序列长度。
则
具体推导:http://blog.csdn.net/yysdsyl/article/details/4226630
删除最小次数形成回文问题,可以把子串翻转过来,求得的最大匹配子序列就是最后能形成的回文。