动态规划练习
登录以参加训练计划
递推型动态规划
线性动态规划
二维递推型
背包型动态规划
计数型动态规划
章节 2. 线性动态规划
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 递推型动态规划 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2314 求最长不下降序列 | 58 | 20 | 6 |
| P2319 合唱队形 | 51 | 23 | 4 |
| P2324 登山 | 13 | 6 | 8 |
| P2326 最大上升子序列和 | 42 | 11 | 7 |
| P2317 挖地雷 | 16 | 5 | 8 |
| P9014 打家劫舍（一） | 52 | 19 | 5 |
| P9015 最大连续子数组和 | 50 | 17 | 6 |
| P2344 开餐馆 | 9 | 3 | 10 |
章节 3. 二维递推型动态规划
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 递推型动态规划 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P9016 方格走路 | 27 | 12 | 6 |
| P1087 【STEMA 2022年3月中高级 c++】猴子摘桃子 | 31 | 15 | 5 |
| P2313 数字金字塔 | 9 | 7 | 9 |
| P2328 最低通行费 | 5 | 4 | 10 |
| P2329 三角形最佳路径问题 | 9 | 6 | 9 |
章节 4. 背包型动态规划
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 递推型动态规划 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2331 01背包问题 | 112 | 23 | 7 |
| P2338 采药 | 50 | 21 | 5 |
| P2343 装箱问题 | 35 | 10 | 7 |
| P1055 【STEMA 2022年1月中高级 python】相近的两堆数 | 41 | 10 | 7 |
| P2332 完全背包问题 | 40 | 22 | 3 |
| P2340 宠物小精灵之收服 | 23 | 5 | 8 |
| P2334 混合背包 | 41 | 19 | 4 |
章节 5. 计数型动态规划
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 递推型动态规划 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2337 货币系统 | 42 | 9 | 7 |
| P2339 数字组合 | 3 | 3 | 10 |
| P2341 买书 | 7 | 4 | 10 |
- 参加人数
- 5
- 创建人
-
songpy
