进阶算法—动态规划子序列篇

// 返回值根据题目要求自行改变
private void palindromic(String str) {
    int n = str.length();
    boolean[][] dp = new boolean[n][n];
    // 下面两层循环就是求所有子串的固定套路
    for (int j = 0; j < n; j++) {
        for (int i = 0; i <= j; i++) {
            if (str.charAt(i) == str.charAt(j) && (j - i < 2 || dp[i + 1][j - 1])) {
                dp[i][j] = true;
                // 其他处理逻辑...
            }
        }
    }
}

思路

回文子串的两种方法

516. 最长回文子序列

思路

516. 最长回文子序列

进阶算法

#算法

进阶算法—动态规划子序列篇

https://yztldxdz.top/2022/11/29/进阶算法—动态规划子序列篇/

发布于

2022年11月29日

许可协议

JUC并发编程-CAS和原子操作类上一篇

进阶算法—动态规划打家劫舍+股票篇下一篇