动态规划14(Leetcode516最长回文子序列)

代码:

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

你可能感兴趣的:(动态规划,算法)