动态规划-区间类动态规划
题集简介
区间动态规划（Dynamic Programming on Intervals）是一种动态规划的应用，用于解决涉及区间的优化问题。在这类问题中，通常需要对一个给定的区间集合进行一些优化操作，例如选择最优的划分、求最大值或最小值等。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2474 | 信息学奥赛一本通T1569-石子合并 | 中等题 | 43/152 | |
| 2475 | 信息学奥赛一本通T1570-能量项链 | 中等题 | 31/87 | |
| 2476 | 信息学奥赛一本通T1571-凸多边形的划分 | 中等题 | 23/59 | |
| 2477 | 信息学奥赛一本通T1572-括号配对 | 中等题 | 17/51 | |
| 2478 | 信息学奥赛一本通T1573-分离与合体 | 中等题 | 3/4 | |
| 2479 | 信息学奥赛一本通T1574-矩阵取数游戏 | 中等题 | 8/20 |
- «
- ‹
- 1
- ›
- »