题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1251 过河 搜索法 动态规划 rivera 1 s 128 MiB 简单对比 25 73 34.25%
1248 取暖管道 递推 动态规划 trase 1 s 128 MiB ★☆ 简单对比 7 12 58.33%
1245 [HAOI 2012]添加号 动态规划 HAOI 搜索法 迭代加深搜索 purasu 1 s 128 MiB ★☆ 简单对比 113 152 74.34%
1244 硬币问题 DAG 动态规划 递归 kouka 1 s 128 MiB ★★ 简单对比 113 294 38.44%
1243 嵌套矩形 动态规划 DAG 搜索法 qiantao 1 s 128 MiB ★★ 简单对比 86 158 54.43%
1240 [NOIP 2010冲刺十三]迷之阶梯 动态规划 搜索法 最短路 ladder 1 s 128 MiB 简单对比 88 164 53.66%
1237 [Nescafé 20] 玉蟾宫 动态规划 贪心 悬线法 jademoon 1 s 128 MiB ★★☆ 简单对比 52 100 52%
1234 城市街道交通费系统 动态规划 搜索法 图论 最短路 erp 1 s 128 MiB 简单对比 13 41 31.71%
1216 [Tyvj Jan11] 分离和合体 动态规划 搜索法 discrete 1 s 128 MiB ★★ 简单对比 3 4 75%
1213 [ZOJ 3197] Google Book 动态规划 贪心 google 1 s 128 MiB 简单对比 27 51 52.94%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 164 574 28.57%
1208 分组问题 动态规划 fenzu 1 s 128 MiB 简单对比 0 0 0%
1207 三角形牧场 动态规划 pasture 1 s 128 MiB ★★☆ 简单对比 18 48 37.5%
1206 平板涂色 动态规划 最短路 paint 1 s 128 MiB ★★☆ 简单对比 11 25 44%
1205 多米诺骨牌 动态规划 dom 1 s 128 MiB ★★ 简单对比 65 180 36.11%
1204 书的复制 动态规划 分治 二分法 贪心 books 1 s 128 MiB ★★ 评测插件 168 239 70.29%
1203 尼克的任务 动态规划 排序 最短路 lignja 1 s 128 MiB ★★☆ 简单对比 127 254 50%
1202 血缘关系 动态规划 搜索法 高精度 kankei 1 s 256 MiB ★★★ 简单对比 2 17 11.76%
1200 [幻影lyd] 第K优解 动态规划 knd 1 s 128 MiB ★★ 简单对比 1 1 100%
1199 [CTSC 1997]选课 动态规划 树形DP 背包类树形DP 背包问题 course 1 s 128 MiB ★★☆ 简单对比 115 231 49.78%