02. 区间 DP 题目
大约 1 分钟
区间 DP 题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0486 | 预测赢家 | Python | 递归、数组、数学、动态规划、博弈 | 中等 |
0312 | 戳气球 | Python | 数组、动态规划 | 困难 |
0877 | 石子游戏 | Python | 数组、数学、动态规划、博弈 | 中等 |
1000 | 合并石头的最低成本 | Python | 数组、动态规划、前缀和 | 困难 |
1547 | 切棍子的最小成本 | Python | 数组、动态规划、排序 | 困难 |
0664 | 奇怪的打印机 | Python | 字符串、动态规划 | 困难 |
1039 | 多边形三角剖分的最低得分 | Python | 数组、动态规划 | 中等 |
0546 | 移除盒子 | Python | 记忆化搜索、数组、动态规划 | 困难 |
0375 | 猜数字大小 II | Python | 数学、动态规划、博弈 | 中等 |
0678 | 有效的括号字符串 | Python | 栈、贪心、字符串、动态规划 | 中等 |
0005 | 最长回文子串 | Python | 字符串、动态规划 | 中等 |
0516 | 最长回文子序列 | Python | 字符串、动态规划 | 中等 |
0730 | 统计不同回文子序列 | 字符串、动态规划 | 困难 | |
2104 | 子数组范围和 | 栈、数组、单调栈 | 中等 |