找到字符串s中的最长回文子串。
动态规划：将问题分解为子问题。
在本题中 状态转移方程为：P(i,j)=P(i+1,j−1)∧(Si==Sj) //∧求交集，相当于java中的 &&
边界条件:
P(i,i)=true
P(i,i+1)=(Si==Si+1)
{
longestPalindrome( s) {
n s.length();
[] [] dp [n][n];
ans ;
( len ; len n; len) {
( i ; ilen n; i) {
j ilen;
(len ) {
dp[i][j] ;
} (len ) {
dp[i][j] (s.charAt(i) s.charAt(j));
} {
dp[i][j] (s.charAt(i) s.charAt(j) dp[i][j]);
}
(dp[i][j] len ans.length()) {
ans s.substring(i,ilen);
}
}
}
ans;
}
}
