一、题目
二、代码
class Solution
{
public int longestPalindromeSubseq(String s)
{
int i,j;
int length = s.length();
//核心: 相等+2 不相等 i-1 / j-1 取大
// 初始化对角线 对角线不取
int[][] dp = new int[length][length];
for(i=0;i<length;i++) dp[i][i] = 1;
for(i=length-1;i>=0;i--)
{
//防溢出
for(j = i+1;j<length;j++)
{
if(s.charAt(i) == s.charAt(j))
{
dp[i][j] = dp[i+1][j-1]+2;
}
else
{
dp[i][j] = Math.max(dp[i+1][j],dp[i][j-1]);
}
}
}
return dp[0][length-1];
}
}