最长回文子序列 动态规划

最长回文子序列

https://www.cnblogs.com/mini-coconut/p/9074315.html

class Solution {
    public String longestPalindrome(String s) {
        if(s=="" || s==null || s.length()==1)return s;
                char[] ch=s.toCharArray();
        int n=s.length();
        int[][] dp=new int[n][n];
        for(int i=0;i<n;i++) {
            for(int j=0;j<n;j++) {
                if(i==j) {
                    dp[i][j]=1;
                }
                if(j-i==1 && ch[i]==ch[j]){
                    dp[i][j]=1;
                }
            }
        }
        for(int l=3;l<=n;l++) {
            for(int i=0;i+