解答 运用的是动态规划的思想,由于是求最长回文字符串。 dp数组定义为:在子串s[i…j]中,最长回文子序列的长度为dp[i][j]; 子问题: 所以其子问题可以看作是求短一点长度,例如求dp[i][j],可 以由求其子问题dp[i+1][j-1]的结果算出。所以其子问题即是长度 减去左右两端的字符串的长度。 递推公式:...