动态规划
登录以参加训练计划
动态规划
章节 1. 基础DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P364 前缀最大值 | 84 | 70 | 2 |
| P365 前缀最小值 | 83 | 69 | 2 |
| P237 数字金字塔 | 122 | 86 | 2 |
| P367 方格取数基础版 | 125 | 85 | 2 |
| P368 超级跳跳跳 | 166 | 80 | 2 |
| P366 导弹拦截 1 | 173 | 82 | 2 |
| P376 饥饿的牛 | 119 | 60 | 2 |
| P377 最低通行费用 | 86 | 62 | 2 |
| P373 乘车费用 | 76 | 57 | 3 |
| P369 机器分配 | 125 | 76 | 3 |
| P370 书的复制 | 119 | 66 | 3 |
| P372 筷子 | 91 | 46 | 3 |
| P374 最长公共子序列 | 71 | 47 | 3 |
| P371 合唱队形 | 51 | 31 | 3 |
| P375 最大子矩阵 | 30 | 15 | 3 |
| P379 秦老师的问题 | 9 | 2 | 4 |
| P81 [CSP-J2022 D] 上升点列 | 15 | 13 | 3 |
| P60 方格取数 | 59 | 20 | 3 |
章节 2. 背包DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P489 装箱问题 | 202 | 81 | 2 |
| P490 采药 / 01 背包 | 219 | 88 | 2 |
| P491 开心的金明 | 150 | 63 | 2 |
| P492 糖果 | 159 | 58 | 3 |
| P401 [CZOI2014 H] 中国梦 | 67 | 42 | 3 |
| P494 疯狂采药 | 133 | 41 | 2 |
| P495 硬币 | 53 | 11 | 3 |
| P496 包包 | 9 | 1 | 2 |
| P497 金明的预算方案 | 17 | 3 | 2 |
| P503 可持久化 01 背包 | 3 | 1 | 3 |
| P498 coin | 6 | 1 | 3 |
| P499 box | 12 | 7 | 2 |
| P500 多重背包问题 I | 78 | 46 | 3 |
| P501 增肥计划 | 40 | 12 | 3 |
| P502 奶牛沙盘队 | 26 | 11 | 3 |
| P1246 逆向 01 背包 | 10 | 2 | 3 |
章节 3. 进阶DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P549 轮船问题 | 18 | 10 | 3 |
| P550 金字塔 | 3 | 3 | 3 |
| P551 修剪花卉 | 6 | 1 | 3 |
| P552 最大和 | 27 | 4 | 3 |
| P553 潜水员 | 13 | 7 | 3 |
| P554 马棚问题 | 3 | 3 | 3 |
| P555 接苹果 | 8 | 5 | 2 |
| P556 乘法游戏 | 4 | 2 | 4 |
| P557 零件分组 | 4 | 4 | 2 |
| P1238 护卫队 | 1 | 1 | 3 |
| P1239 低价购买 | 0 | 0 | 3 |
| P1240 多米诺骨牌 | 1 | 1 | 3 |
| P1247 数字游戏 | 0 | 0 | 3 |
| P1248 乘积最大 | 1 | 0 | 3 |
| P1249 传纸条 | 0 | 0 | 4 |
| P1250 回文词 | 0 | 0 | 4 |
| P1251 乌龟棋 | 1 | 0 | 4 |
| P1252 单词划分 | 0 | 0 | 3 |
| P1253 花匠 | 0 | 0 | 3 |