摘要：
大概题意就是求最少添加多少个字符可以把长度为N的字符串编程回文串。则需要最少需要补充的字母数 = 原序列S的长度 — S和S'的最长公共子串长度S'为原串的逆串。关于求最长公共子串， 用到的是动态规划伪代码如下if( i ==0 || j == 0 ){ MaxLen(i, j) = 0 //两个空串的最长公共子序列长度当然是0}else if( s1[i] == s2[j] ) MaxLen(i, j) = MaxLen(i-1, j-1 ) + 1;else { MaxLen(i, j) = Max( MaxLen(i, j-1), MaxLen(i-1, j));}具体. 阅读全文