【专题】动态规划 1
【专题】动态规划 1
登入以參加訓練計劃
【专题】动态规划 1
前置需求
- 基础语法
章節 1. 动态规划入门
開放
| 題目 | 嘗試 | AC | 显示难度難度 |
|---|---|---|---|
| P5739 【深基7.例7】计算阶乘 | 44 | 22 | 隐藏入门 |
| D0541 1.5.1 [IOI1994]数字三角形 Number Triangles | 148 | 72 | 隐藏普及− |
| D0133 Frog 1 | 100 | 39 | 隐藏普及 |
| D0134 Frog 2 | 90 | 37 | 隐藏普及 |
| D0135 Vacation | 78 | 40 | 隐藏普及− |
章節 2. 简单动态规划
01背包、LCS、LIS
開放
| 題目 | 嘗試 | AC | 显示难度難度 |
|---|---|---|---|
| D0136 Knapsack 1 | 113 | 40 | 隐藏普及 |
| D0137 Knapsack 2 | 92 | 35 | 隐藏普及+/提高− |
| D0430 最长上升子序列（n1000） | 158 | 72 | 隐藏普及 |
| D0431 求最长不下降序列（n200） | 123 | 52 | 隐藏普及 |
| D0432 最长公共子序列（n200） | 113 | 53 | 隐藏普及 |
章節 3. 区间动态规划
開放
| 題目 | 嘗試 | AC | 显示难度難度 |
|---|---|---|---|
| D0709 合并果子 | 155 | 67 | 隐藏普及− |
| 493 合并石子 | 158 | 66 | 隐藏普及 |
| 799 「一本通 5.1 例 1」石子合并 | 157 | 59 | 隐藏普及+/提高− |
| 800 「一本通 5.1 例 2」能量项链 | 97 | 52 | 隐藏普及+/提高− |
| 802 「一本通 5.1 练习 1」括号配对 | 111 | 50 | 隐藏普及 |