记录,为了方便后续的学习
class Solution {
public int longestPalindromeSubseq(String s) {
int len = s.length();
int[][] dp = new int[len][len];
for(int i=0;i<len;i++){
dp[i][i]=1;
for(int j=i-1;j>=0;j--){
if(s.charAt(i) == s.charAt(j))
dp[j][i]= dp[j+1][i-1]+2;
else
dp[j][i]=Math.max(dp[j][i-1], dp[j+1][i]);
}
}
return dp[0][len-1];
}
}
dp数组的生成过程