摘要： 算法1。动态规划dp[i][j] 表示的是 从i 到 j 的字串，是否是回文串。则根据回文的规则我们可以知道：如果s[i] == s[j] 那么是否是回文决定于 dp[i+1][ j - 1]当 s[i] != s[j] 的时候， dp[i][j] 直接就是 false。动态规划的进行是按照字符串的长度从1 到 n推进的。代码很明晰：给出java代码，复杂度 O(n^2)public class Solution { boolean[][] dp; public String longestPalindrome(String s) { if(s.length() == 0) ... 阅读全文