动态规划
登录以参加训练计划
本训练主要介绍了动态规划的基本思想,以及动态规划中状态及状态转移方程的设计思路,帮助各位初学者对动态规划有一个初步的了解。 动态规划的进阶训练,将介绍各种类型问题中动态规划模型的建立方法,以及一些动态规划的优化技巧。
欢迎贡献题目
章节 6. 状态机模型
查看成绩表开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1126 大盗阿福 | 3 | 3 | 普及/提高− |
P1124 股票买卖 IV | 1 | 1 | 普及+/提高 |
P1125 股票买卖 V | 2 | 2 | 提高+/省选− |
P1123 设计密码 | 1 | 1 | 普及+/提高 |
P1127 修复DNA | 0 | 0 | 提高+/省选− |
章节 7. 状态压缩 DP
查看成绩表开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
P1174 蒙德里安的梦想 | 3 | 2 | 提高+/省选− |
P1175 小国王 / [SCOI2005] 互不侵犯 | 6 | 1 | NOI/NOI+ |
P1334 [USACO06NOV] Corn Fields G / 玉米田 | 3 | 2 | 暂无评定 |
P1337 [NOI2001] 炮兵阵地 | 4 | 1 | 暂无评定 |
- 参加人数
- 8
- 创建人