DP-最长回文子串

题目：
给出一个字符串S，求S的最长回文子串的长度。

思路：
dp[i][j]：表示从下标i至下标j是否为回文子串，若是，则为1，否则为0
状态转移方程：

if(s[i] == s[j])    dp[i][j] = dp[i + 1][j - 1];//dp[i][j]取决于dp[i + 1][j - 1]
else                dp[i][j] = 0;

DP边界：

dp[i][i] = 1
dp[i][i + 1] = (s[i] == s[i + 1] ) ? 1 : 0

具体实现：
如果按i从小到大,j从小到大枚举的话，无法进行状态转移，因为前面有状态未知。
解决方法是 从i与j之间的长度l 开始枚举 l从0至len.(len = strlen(s))

Code：

//最长回文子串 
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std; 
const int maxn = 1010;
char a[maxn];
int dp[maxn][maxn];
int len = 0, ans = 1;

void init()
    memset(dp, 0, sizeof(dp));
    for(int i = 0; i < len; ++i){
        dp[i][i] = 1;
        if(i < len - 1){
            int j = i + 1;
            if(a[i] == a[j]){
                dp[i][j] = 1;
                ans = 2;
            }
        }
    }
} 

void DP(){
    init();

    for(int l = 3; l < len; ++l){
        for(int i = 0; i + l - 1 < len; ++i){
            int j = i + l - 1;
            if(a[i] == a[j] && dp[i + 1][j - 1] == 1){
                dp[i][j] = 1;
                ans = l;
            }
        }
    }
} 

int main() {

    gets(a);
    len = strlen(a);
    DP();
    cout<<ans<<endl;

    return 0;
}