摘要： 回文子序列和子串的定义参考：http://www.cnblogs.com/AndyJee/p/4465696.html 子序列：下标可以不连续 子串：下标连续 最长回文子序列：dp[i][j]表示从下标i到j的字符串中，最长回文子序列的长度。 动态规划的状态转移方程为： 设字符串为str，长度为n， 阅读全文