动态规划
登录以参加训练计划
动态规划
章节 1. 基础DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P364 前缀最大值 | 71 | 58 | 2 |
| P365 前缀最小值 | 60 | 57 | 2 |
| P237 数字金字塔 | 101 | 68 | 2 |
| P367 方格取数基础版 | 105 | 69 | 2 |
| P368 超级跳跳跳 | 127 | 63 | 2 |
| P366 导弹拦截 1 | 142 | 66 | 2 |
| P376 饥饿的牛 | 92 | 51 | 2 |
| P377 最低通行费用 | 76 | 54 | 2 |
| P373 乘车费用 | 67 | 48 | 3 |
| P369 机器分配 | 101 | 58 | 3 |
| P370 书的复制 | 91 | 51 | 3 |
| P372 筷子 | 64 | 33 | 3 |
| P374 最长公共子序列 | 58 | 35 | 3 |
| P371 合唱队形 | 47 | 27 | 3 |
| P375 最大子矩阵 | 28 | 13 | 3 |
| P379 秦老师的问题 | 8 | 2 | 4 |
| P81 [CSP-J2022 D] 上升点列 | 13 | 12 | 3 |
| P60 方格取数 | 58 | 18 | 3 |
章节 2. 背包DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P489 装箱问题 | 140 | 55 | 2 |
| P490 采药 | 191 | 72 | 2 |
| P491 开心的金明 | 137 | 54 | 2 |
| P492 candy | 147 | 48 | 3 |
| P401 [CZOI2014 H] 中国梦 | 32 | 19 | 3 |
| P494 疯狂采药 | 125 | 35 | 2 |
| P495 硬币 | 45 | 7 | 3 |
| P496 包包 | 9 | 1 | 2 |
| P497 金明的预算方案 | 16 | 2 | 2 |
| P503 可持久化 01 背包 | 3 | 1 | 3 |
| P498 coin | 1 | 0 | 3 |
| P499 box | 11 | 6 | 2 |
| P500 多重背包问题 I | 61 | 32 | 3 |
| P501 增肥计划 | 38 | 10 | 3 |
| P502 奶牛沙盘队 | 19 | 7 | 3 |
| P1246 逆向 01 背包 | 1 | 1 | 3 |
章节 3. 进阶DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P549 轮船问题 | 6 | 4 | 3 |
| P550 金字塔 | 3 | 3 | 4 |
| P551 修剪花卉 | 6 | 1 | 3 |
| P552 最大和 | 5 | 1 | 3 |
| P553 潜水员 | 6 | 6 | 3 |
| P554 马棚问题 | 3 | 3 | 3 |
| P555 接苹果 | 7 | 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 |