leetcode647：回文子串 文章讲解：leetcode647 leetcode516：最长回文子序列 文章讲解：leetcode516 DP总结：动态规划总结 目录 1，leeetcode647 回文子串。 2，leetcode516 最长回文子串： 1，leeetcode647 回文子串。 class Solution {public:int countSubst

代码： class Solution {public int longestPalindromeSubseq(String s) {int n = s.length();int[][] dp = new int[n][n];for(int i=n-1;i>=0;i--){dp[i][i] = 1;char c1 = s.charAt(i);for(int j=i+1;j<n;j++){char