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