区间 DP：最长回文子序列

发布人

本期介绍了【区间 DP】的两道经典题目：【最长回文子序列】和【多边形三角剖分的最低得分】。欢迎一键三连，也欢迎转发给你的朋友或刷题群~

Python/Java/C++/Go/JS/Rust 代码：
516. 最长回文子序列 https://leetcode.cn/problems/longest-palindromic-subsequence/solution/shi-pin-jiao-ni-yi-bu-bu-si-kao-dong-tai-kgkg/
1039. 多边形三角剖分的最低得分 https://leetcode.cn/problems/minimum-score-triangulation-of-polygon/solution/shi-pin-jiao-ni-yi-bu-bu-si-kao-dong-tai-aty6/

课后作业：
375. 猜数字大小 II https://leetcode.cn/problems/guess-number-higher-or-lower-ii/
132. 分割回文串 II https://leetcode.cn/problems/palindrome-partitioning-ii/
3040. 相同分数的最大操作数目 II https://leetcode.cn/problems/maximum-number-of-operations-with-the-same-score-ii/
1312. 让字符串成为回文串的最少插入次数 https://leetcode.cn/problems/minimum-insertion-steps-to-make-a-string-palindrome/
1770. 执行乘法运算的最大分数 https://leetcode.cn/problems/maximum-score-from-performing-multiplication-operations/
1771. 由子序列构造的最长回文串的长度 https://leetcode.cn/problems/maximize-palindrome-length-from-subsequences/
1547. 切棍子的最小成本 https://leetcode.cn/problems/minimum-cost-to-cut-a-stick/
1000. 合并石头的最低成本 https://leetcode.cn/problems/minimum-cost-to-merge-stones/

力扣最全 DP 题单：
https://leetcode.cn/circle/discuss/tXLS3i/

【基础算法精讲】题目+题解汇总：
https://github.com/EndlessCheng/codeforces-go/blob/master/leetcode/README.md

打开封面下载高清视频观看高清视频视频下载器

区间 DP：最长回文子序列

动态规划(dp)入门 | 这tm才是入门动态规划的正确方式! | dfs记忆化搜索 | 全体起立!!

闫氏DP分析法，从此再也不怕DP问题！

0-1背包 完全背包

数位 DP 通用模板

回溯算法套路③排列型回溯+N皇后【基础算法精讲 16】

看到递归就晕？带你理解递归的本质！

滑动窗口【基础算法精讲 03】

回溯算法套路①子集型回溯【基础算法精讲 14】

Leetcode力扣 1-300题视频讲解合集｜手画图解版+代码【持续更新ing】

树形 DP：监控二叉树【基础算法精讲 25】

二分查找 红蓝染色法

环形链表II【基础算法精讲 07】

树形 DP：树的直径【基础算法精讲 23】

买卖股票的最佳时机【基础算法精讲 21】

两数之和 三数之和【基础算法精讲 01】

单调栈【基础算法精讲 26】

验证二叉搜索树

区间DP 子序列DP【力扣双周赛 124】

树形 DP：打家劫舍III【基础算法精讲 24】

动态规划入门50题

如何灵活运用递归？【基础算法精讲 10】

回文序列

盛最多水的容器 接雨水

5. 最长回文子串 Longest Palindromic Substring【LeetCode 力扣官方题解】

使用【动态规划】求解最长回文子串

回文序列的判断

最长递增子序列【基础算法精讲 20】

删除链表重复节点【基础算法精讲 08】

回溯算法套路②组合型回溯+剪枝【基础算法精讲 15】

【小白都能听懂的算法课】【Leetcode 5】【力扣】最长回文子串｜双指针｜字符串

二叉树的层序遍历【基础算法精讲 13】

二叉树的最近公共祖先

[轻松掌握动态规划]5.最长公共子序列 LCS

反转链表

动态规划入门：从记忆化搜索到递推

史上最燃算法刷题！Leetcode 5. 最长回文子串

[蓝桥杯]真题讲解：更小的数（区间DP）

leetcode-动态规划篇 516题 最长回文子序列

算法讲解076【必备】区间dp-上

单调队列 滑动窗口最大值【基础算法精讲 27】

0-1背包完全背包

二分查找红蓝染色法

两数之和三数之和【基础算法精讲 01】

盛最多水的容器接雨水

leetcode-动态规划篇 516题最长回文子序列

单调队列滑动窗口最大值【基础算法精讲 27】