动态规划解决回文数问题

这个题目用到了动态规划的思想具体
注意字符串的遍历顺序一定是从后向前的，因为这样才能解决之前没有计算而直接出答案的问题。这里的dp数组比较难想，是应该存储所经过的子字符串是否是回文数

 public static int getLongestPalindrome(String A, int n) {
        // write code here
        char[] aa =A.toCharArray();
        int max=1;
        boolean[][] dp = new boolean[n][n];
        for(int i=0;i<n;i++){
            dp[i][i] = true;
        }
        for(int i=1;i<n;i++)//i指向的是字符的最后一位
            for(int j=i-1;j>=0;j--){//j指向的是字符的前部。
                if(i-j==1){//当两个指针靠近时，直接判断
                    dp[j][i]=(aa[i]==aa[j]);
                    if(max<i-j+1)
                        max = i-j+1;
                }

                else{
                    if(dp[j+1][i-1]&&aa[i]==aa[j]){
                        dp[j][i]=true;
                        if(max<i-j+1)
                            max = i-j+1;
                    }
                    else
                        dp[j][i]=false;
                }
            }
        return max;
    }