最长匹配子序列 和 删除次数最小形成回文

子序列不同于子串，序列可以不连续。

主要思路：DP，C[i][j]表示到i，j为止能形成的最长子序列长度。

则

 


具体推导：http://blog.csdn.net/yysdsyl/article/details/4226630

删除最小次数形成回文问题，可以把子串翻转过来，求得的最大匹配子序列就是最后能形成的回文。